判断水仙花数并输出,c++

以下是使用C++实现的相同逻辑代码:

cpp 复制代码
#include <iostream>
#include <vector>
#include <string>
#include <cmath>

// 判断一个数是否为水仙花数
bool isNarcissistic(int n) {
    std::string numStr = std::to_string(n);
    int numDigits = numStr.length();
    int sum = 0;
    
    // 遍历每一位数字
    for (int i = 0; i < numDigits; i++) {
        // 将字符数字转换为整数
        int digit = numStr[i] - '0';
        // 计算该位数字的 n 次幂并累加
        sum += static_cast<int>(std::pow(digit, numDigits));
    }
    
    // 判断总和是否等于原数
    return sum == n;
}

// 查找指定范围内的水仙花数
std::vector<int> findNarcissisticNumbers(int min, int max) {
    std::vector<int> results;
    for (int i = min; i <= max; i++) {
        if (isNarcissistic(i)) {
            results.push_back(i);
        }
    }
    return results;
}

int main() {
    // 输出所有3位水仙花数(100-999)
    std::vector<int> narcissisticNumbers = findNarcissisticNumbers(100, 999);
    
    // 格式化输出
    if (!narcissisticNumbers.empty()) {
        std::cout << "3位水仙花数有:" << std::endl;
        for (int num : narcissisticNumbers) {
            std::cout << num << std::endl;
        }
    } else {
        std::cout << "该范围内没有水仙花数" << std::endl;
    }
    
    return 0;
}

以下是使用纯数学运算(不用字符串转换)的替代版本:

cpp 复制代码
#include <iostream>
#include <vector>

// 判断一个数是否为水仙花数(纯数学方法)
bool isNarcissistic(int n) {
    int original = n;
    int numDigits = 0;
    int temp = n;
    
    // 计算位数
    while (temp > 0) {
        numDigits++;
        temp /= 10;
    }
    
    int sum = 0;
    temp = original;
    
    // 遍历每一位数字
    while (temp > 0) {
        int digit = temp % 10;
        // 计算digit的numDigits次幂
        int power = 1;
        for (int i = 0; i < numDigits; i++) {
            power *= digit;
        }
        sum += power;
        temp /= 10;
    }
    
    // 判断总和是否等于原数
    return sum == original;
}

// 查找指定范围内的水仙花数
std::vector<int> findNarcissisticNumbers(int min, int max) {
    std::vector<int> results;
    for (int i = min; i <= max; i++) {
        if (isNarcissistic(i)) {
            results.push_back(i);
        }
    }
    return results;
}

int main() {
    // 输出所有3位水仙花数(100-999)
    std::vector<int> narcissisticNumbers = findNarcissisticNumbers(100, 999);
    
    // 格式化输出
    if (!narcissisticNumbers.empty()) {
        std::cout << "3位水仙花数有:" << std::endl;
        for (int num : narcissisticNumbers) {
            std::cout << num << std::endl;
        }
    } else {
        std::cout << "该范围内没有水仙花数" << std::endl;
    }
    
    return 0;
}

两个版本的功能相同,都能正确找到153、370、371、407这4个3位水仙花数。第一个版本更接近原Lua代码的逻辑,使用字符串处理;第二个版本使用纯数学运算,在某些情况下性能更好。

相关推荐
小小晓.26 分钟前
C++单例模式万字详解:6种实现演进+线程安全彻底解决+CRTP终极模板
c++·单例模式
j7~2 小时前
【C++11】C++11 新特性全套详解(列表初始化、右值引用、lambda 表达式、function 与 bind 包装器等)
c++·右值引用·lambda表达式·可变参数模板·移动语义·包装器·c++11发展史
wdfk_prog2 小时前
canopennode-rtt推荐,不只可以做从站,也可以承担主站角色
c语言·开发语言·数据库·学习·算法·深度优先
无小道2 小时前
C/C++——可变参数
c语言·开发语言·c++·可变参数
BioRunYiXue2 小时前
科研干货 | IC50全面解读:概念解析、实验设计与数据分析要点
java·开发语言·javascript·人工智能·算法·数据挖掘·数据分析
hahaha60162 小时前
HLS高层次综合设计技巧--UART_TX接收模块设计案例
人工智能·算法·计算机视觉
302wanger2 小时前
一个程序员看完《逆行人生》:电影没说透的,比电影更扎心
算法
hele_two2 小时前
C++模拟蚁群(二)
c++·算法·数学建模·图形渲染
WK100%2 小时前
LeetCode双题:滑动窗口破解最小子数组
c++·经验分享·笔记·算法
sheeta19982 小时前
LeetCode 每日一题笔记 日期:2026.09.02 题目:3875.构造奇偶一致的数组 I
笔记·算法·leetcode