AT_abc439_b.[ABC439B] Happy Number
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一个正整数 N,请判断 N 是否是一个快乐的数字。
快乐数是指一个非负整数,可以经过有限次以下操作后变成 1:
- 用它的十进制下各个数位上的数字的平方和替代它本身。
- 例如,对 2026 执行一次操作后,会变成 22+02+22+62=4+0+4+36=44。
更多例子请参考样例。
输入格式
输入一个正整数 N,1≤N≤2026。
输出格式
如果 N 是快乐数,输出 Yes;
否则输出 No。
输入输出样例
输入#1
2026
输出#1
Yes
输入#2
439
输出#2
No
输入#3
440
输出#3
Yes
说明/提示
样例1解释
- 2026 的数位平方和是 44。
- 44 的数位平方和是 42+42=32。
- 32 的数位平方和是 32+22=13。
- 13 的数位平方和是 12+32=10。
- 10 的数位平方和是 12+02=1。
经过 5 此操作后,它变成了 1,所以 2026 是快乐数。
样例2解释
439→106→37→58→89→145→42→20→4→16→37→⋯
在 37…16 这一段中会重复变化,所以无论如何都无法变成 1,因此 439 不是快乐数。
输入解题思路,AI测评打分。不知道怎么写?