【GESP强化四级】快乐数字 - 题目详情

提交1 通过1

通过率100%

时间限制1000ms

内存限制256MiB

题目描述提交答案

ID: 11382

传统题

1000ms

256MiB

难度: 入门

上传者:

标签>

GESP

GESP强化

C++

c++

编程题

递推算法

循环检测

数位处理

珅泽教育的数字兴趣组正在研究“快乐数”。对一个非负整数反复执行下面的变化：把它替换为十进制各位数字平方之和。若经过有限次变化能够得到 $1$ ，这个数就是快乐数。

例如 $2026$ 经过一次变化得到

2^2+0^2+2^2+6^2=44.

小泽把正整数 $N$ 放入实验器。仪器会继续做同样的变化；若到达 $1$ 就显示 Yes，若某个值再次出现而进入循环，就显示 No。

输入格式

一行一个正整数 $N$ 。

若 $N$ 是快乐数，输出 Yes；否则输出 No。

Yes

No

Yes

$2026\to44\to32\to13\to10\to1$ ，有限次变化后到达 $1$ ，所以它是快乐数。