题目:
写一个算法来判断一个数是不是"快乐数"。
一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为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
思路:
首先写一个函数用来分解给出的数的个位数,十位数等,首先给出一个sum=0,如果n不等于0则n除以10取余付给x,同时n除以10,将得到的数加到sum上,直至n=0.再写判断是否是快乐数的函数.有一个快乐数的定义是,快乐数的和不能是4,所以如果是4就跳出循环返回false,如果是1就返回true,如果都不是就继续分解在判断。最后总会是4或1.
代码:
class Solution {
public:
/**
* @param n an integer
* @return true if this is a happy number or false
*/
bool isHappy(int n) {
// Write your code here
int sum = n;
while(true)
{
sum = numSum(sum);
if(sum == 4)
{
break;
}
if(sum == 1)
{
return true;
}
}
return false;
}
int numSum(int n)
{
int sum = 0;
int x;
while(n != 0)
{
x = n % 10;
n = n /10;
sum += x * x;
}
return sum;
}
};
感想:
这个题就是考察一种函数的写法,没什么特别的难点,但是快乐数最后不是1就是4这个我还真是不知道。学无止尽。