1103: 幸福数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：62
Solved：9
Description
编写一个算法来判断一个数 n 是不是幸福数。
「幸福数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是幸福数。
如果 n 是 幸福数 就输出 true ；不是，则输出 false 。
「幸福数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是幸福数。
如果 n 是 幸福数 就输出 true ；不是，则输出 false 。
Input
一个数字n
Output
true或false，表示该数是否为幸福数
Sample Input Copy
19Sample Output Copy
trueHINT
- 1 <= n <= 231 - 1