lintcode_快乐数

1.描述：

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

一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

19 就是一个快乐数。

1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

2.思路：

首先说明一个真命题：任意一个正整数数运用题目中的算法都会循环到1或者89，若循环到1那就是快乐数，若循环到89，就是非快乐数，且循环到这两个数的时候都会陷入死循环。所以这个题只需要判断题目中的算法最后将给的数循环到了1还是89即可。先写一个sum函数用来拟合题目中的算法，然后再主函数中写一个循环语句，当循环到1或89时停止即可。

3.代码：

bool isHappy(int n) {
        if(n==1)return true;
        if(n<1)return false;
        int s=n;
        while(s!=89&&s!=1)
        {
            s=sum(s);
            if(s==1)
            return true;
            if(s==89)
            return false;
        }
    }
    int sum(int n)
    {
        int s=0;
        while(n!=0)
        {
            s=s+(n%10)*(n%10);
            n=n/10;
        }
        return s;
    }

4.感想：

这个题的关键在于循环语句中变量的赋值，要及时更新变量的值，就像我刚开始写错了s=sum(s)，写成了s=sum(n)导致一直陷入死循环时间超限。