Problem A: 快乐数字
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:64
Solved:31
Description
编写一个算法来确定一个数字是否“快乐”。 快乐的数字按照如下方式确定:从一个正整数开始,用其每位数的平方之和取代该数, 并重复这个过程,直到最后数字要么收敛等于 1 且一直等于 1,要么将无休止的循环下去且 最终不会收敛等于 1。能够最终收敛等于 1 的数就是快乐的数字。 例如,数字 19 就是一个快乐的数字,计算过程如下:
Input
输入一个正整数x(1<=x<=10000)
Output
如果是快乐数字,输出Yes,否则,输出No
Sample Input Copy
19
Sample Output Copy
Yes
HINT
【样例输入2】
2
【样例输出2】
No