Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 2035. -- 快乐数
2035: 快乐数
时间限制:
1 Sec
内存限制:
128 MB
提交:
61
解决:
20
[
提交
][
状态
][
讨论版
]
题目描述
编写一个算法来判断一个数是不是“快乐数”。
一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。
示例:
输入: 19
输出: true
解释:
1
2
+ 9
2
= 82
8
2
+ 2
2
= 68
6
2
+ 8
2
= 100
1
2
+ 0
2
+ 0
2
= 1
输入
一个正整数N(N<=10^9)
输出
true或false
样例输入
19
样例输出
true
提示
来源
循环
[
提交
][
状态
]