1284: 快乐数求和
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:41
Solved:7
Description
快乐数(happy number)是指:该数字所有数位的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1。
比如:2 8 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1。
100以内有20个快乐数,其他数(不是快乐数)则最後都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中,无法得到1。
请编一个程序,求出指定范围内的快乐数的和。
比如:2 8 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1。
100以内有20个快乐数,其他数(不是快乐数)则最後都会进入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 的循环中,无法得到1。
请编一个程序,求出指定范围内的快乐数的和。
Input
两个整数 m和n (<=100)
Output
m到n范围内(包含m和n)的所有快乐数的和。
Sample Input Copy
10 50
Sample Output Copy
249