c++中如何判断一个数是否为水仙花数_c++循环与取余算法实现【详解】

发布时间 - 2026-02-03 00:00:00    点击率:
水仙花数是n位正整数,其各位数字的n次方之和等于自身;不能只看位数是因为必须先准确获取n再计算幂,否则如9474用立方会误判。

什么是水仙花数,以及为什么不能只看位数

水仙花数(Narcissistic number)指一个 n 位正整数,其各位数字的 n 次方之和等于它本身。例如 153 是 3 位数,且 1³ + 5³ + 3³ = 1 + 125 + 27 = 153,所以是水仙花数。
注意:不是所有 3 位数都满足,也不能假设“只要三位就检查立方”,必须先准确获取位数 n,再对每位求 pow(digit, n) —— 否则像 9474(4 位)用立方就会错判。

用循环 + 取余提取各位数字的可靠写法

核心是反复用 % 10 取个位,再用 / 10 整除丢掉个位。但要注意:
– 必须先保存原值,因为循环中会修改它
– 负数不参与判断(水仙花数定义为正整数)
0 是 1 位数,0¹ = 0,所以 0 算水仙花数(按数学定义),但多数题目隐含“正整数”,可加 num > 0 限制

  • 先用临时变量 temp 复制输入值
  • while (temp != 0) 循环,每次 digit = temp % 10,然后 temp /= 10
  • 累计 sum += pow(digit, n),其中 n 是预先算出的位数(见下一条)

如何安全获取位数 n:避免 log10 和字符串转换的坑

log10(num) + 1 看似简洁,但浮点误差会导致错误:比如 log10(999) 可能算成 2.999999,取整后变 2to_string(num).length() 虽安全,但有构造开销,且在嵌入式或严苛性能场景不推荐。
更稳妥的做法仍是用循环统计:

int n = 0;
int temp = num;
do {
    n++;
    temp /= 10;
} while (temp != 0);

这个 do-while 能正确处理 num = 0(得 n = 1),而 while (temp) 会跳过 0

立即学习“C++免费学习笔记(深入)”;

完整判断函数与易错点提醒

关键细节:C++ 标准库 pow(int, int) 实际是 pow(double, double) 重载,对大数可能因浮点舍入失真(如 pow(9, 5) 有时返回 59048.999...,转 int59048)。应手写整数幂函数,或用 std::pow 后加 round()

bool isNarcissistic(int num) {
    if (num < 0) return false;
    int temp = num, n = 0;
    // 获取位数
    do { n++; temp /= 10; } while (temp != 0);
    temp = num;
    long long sum = 0; // 防止累加溢出,如 9^9 * 10 ≈ 3.87e9,int 可能不够
    while (temp != 0) {
        int digit = temp % 10;
        long long power = 1;
        for (int i = 0; i < n; ++i) power *= digit;
        sum += power;
        temp /= 10;
    }
    return sum == num;
}

真正容易被忽略的是:当 num 较大(如 ≥ 10⁹)时,sum 可能远超 int 范围,必须用 long long 累加;还有,digit0

0^nn > 0 时恒为 0,无需特殊处理,但若手写幂循环,要确保 digit == 0 时不进循环体(当前写法已自然支持)。


# git  # c++  # 标准库  # 为什么  # while  # 字符串  # int  # double  # 循环  # Length  # number  # 算法  # 必须先  # 正整数  # 浮点  # 只看  # 的是  # 就会  # 是因为  # 仍是  # 再用  # 但要 


相关栏目: 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571


相关推荐: Laravel如何监控和管理失败的队列任务_Laravel失败任务处理与监控  Microsoft Edge如何解决网页加载问题 Edge浏览器加载问题修复  如何快速生成专业多端适配建站电话?  Laravel如何使用API Resources格式化JSON响应_Laravel数据资源封装与格式化输出  Angular 表单中正确绑定输入值以确保提交与验证正常工作  个人网站制作流程图片大全,个人网站如何注销?  三星网站视频制作教程下载,三星w23网页如何全屏?  如何将凡科建站内容保存为本地文件?  Python函数文档自动校验_规范解析【教程】  大连网站制作公司哪家好一点,大连买房网站哪个好?  javascript基于原型链的继承及call和apply函数用法分析  Laravel用户密码怎么加密_Laravel Hash门面使用教程  如何解决hover在ie6中的兼容性问题  如何在万网利用已有域名快速建站?  如何挑选高效建站主机与优质域名?  如何在橙子建站上传落地页?操作指南详解  Laravel API资源(Resource)怎么用_格式化Laravel API响应的最佳实践  ,怎么在广州志愿者网站注册?  Laravel如何实现多对多模型关联?(Eloquent教程)  Laravel如何创建和注册中间件_Laravel中间件编写与应用流程  Java垃圾回收器的方法和原理总结  Win11任务栏卡死怎么办 Windows11任务栏无反应解决方法【教程】  如何快速登录WAP自助建站平台?  如何用狗爹虚拟主机快速搭建网站?  如何在 Go 中优雅地映射具有动态字段的 JSON 对象到结构体  大连 网站制作,大连天途有线官网?  Win11怎么关闭透明效果_Windows11辅助功能视觉效果设置  Android利用动画实现背景逐渐变暗  如何在阿里云虚拟服务器快速搭建网站?  香港服务器租用费用高吗?如何避免常见误区?  如何为不同团队 ID 动态生成多个“认领值班”按钮  如何快速生成可下载的建站源码工具?  黑客入侵网站服务器的常见手法有哪些?  Linux系统命令中screen命令详解  Laravel如何构建RESTful API_Laravel标准化API接口开发指南  JavaScript如何操作视频_媒体API怎么控制播放  零服务器AI建站解决方案:快速部署与云端平台低成本实践  Laravel策略(Policy)如何控制权限_Laravel Gates与Policies实现用户授权  Laravel如何使用Vite进行前端资源打包?(配置示例)  详解Nginx + Tomcat 反向代理 负载均衡 集群 部署指南  惠州网站建设制作推广,惠州市华视达文化传媒有限公司怎么样?  Laravel Livewire是什么_使用Laravel Livewire构建动态前端界面  Laravel如何使用Collections进行数据处理?(实用方法示例)  JavaScript模板引擎Template.js使用详解  Android中Textview和图片同行显示(文字超出用省略号,图片自动靠右边)  Laravel辅助函数有哪些_Laravel Helpers常用助手函数大全  Swift中swift中的switch 语句  rsync同步时出现rsync: failed to set times on “xxxx”: Operation not permitted  如何用y主机助手快速搭建网站?  Laravel软删除怎么实现_Laravel Eloquent SoftDeletes功能使用教程