Shirlies
宁静专注认真的程序媛~
posts - 222,comments - 49,views - 71万

题目:

写一个算法来判断一个数是不是"快乐数"。

一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为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 };
View Code
复制代码

 

posted on   Shirlies  阅读(3787)  评论(3编辑  收藏  举报
编辑推荐:
· 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
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示