题目:
写一个算法来判断一个数是不是"快乐数"。
一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。
样例:
19 就是一个快乐数。
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1
答案:
一个不是【快乐数】的数字在进行每个位置上的数字平方和计算时会得到4这个值。
代码:

1 class Solution { 2 3 public: 4 /** 5 * @param n an integer 6 * @return true if this is a happy number or false 7 */ 8 bool isHappy(int n) { 9 // Write your code here 10 int sum = n; 11 12 while(true) 13 { 14 sum = numSum(sum); 15 if(sum == 4) 16 { 17 break; 18 } 19 20 if(sum == 1) 21 { 22 return true; 23 } 24 } 25 26 27 return false; 28 } 29 30 int numSum(int n) 31 { 32 int sum = 0; 33 int x; 34 while(n != 0) 35 { 36 x = n % 10; 37 n = n /10; 38 sum += x * x; 39 } 40 41 return sum; 42 } 43 };
分类:
lintcode
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 按钮权限的设计及实现
· 【杂谈】分布式事务——高大上的无用知识?
2014-02-23 win8下安装ubuntu双系统
2012-02-23 uva 784