← 返回题目列表

AtCoder · abc439_b

C. 快乐号码

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你一个正整数 N。判断是否 N 是一个快乐的数字。

一个快乐的数字是一个非负整数,它变成 1 重复以下操作有限次后:

  • 将其替换为通过十进制表示形式的数字的平方和获得的整数。
    • 例如,在 2026 将其替换为 2^2+0^2+2^2+6^2 = 4+0+4+36 = 44.

有关快乐数字的示例,请参阅示例输入和输出的说明。

约束

  • N 是介于 1 和 2026,包括在内。

输入

输入由标准输入按以下格式给出:

N

输出

If N 是一个快乐的数字,输出 Yes;否则,输出 No.


示例输入 1

2026

示例输出 1

Yes

2026 是一个快乐的数字。

  • 的数字 2026 的十进制表示形式是 2,0,2,6,并取它们的平方和给出 2^2+0^2+2^2+6^2 = 4+0+4+36 = 44.
  • 的数字 44 的十进制表示形式是 4,4,并取它们的平方和给出 4^2+4^2 = 16+16 = 32.
  • 的数字 32 的十进制表示形式是 3,2,并取它们的平方和给出 3^2+2^2 = 9+4 = 13.
  • 的数字 13 的十进制表示形式是 1,3,并取它们的平方和给出 1^2+3^2 = 1+9 = 10.
  • 的数字 10 的十进制表示形式是 1,0,并取它们的平方和给出 1^2+0^2 = 1+0 = 1.

2026 是一个快乐的数字,因为它变成了 1 重复将其自身替换为十进制表示形式的数字平方和五次所获得的整数的操作。


示例输入 2

439

示例输出 2

No

439 不是一个令人高兴的数字。

重复该操作使得 439 \rightarrow 106 \rightarrow 37 \rightarrow 58 \rightarrow 89 \rightarrow 145 \rightarrow 42 \rightarrow 20 \rightarrow 4 \rightarrow 16 \rightarrow 37 \rightarrow \dotsb,并且可以证明,从这里开始无论重复操作多少次,都不会变成 1.


示例输入 3

440

示例输出 3

Yes

440 是一个快乐的数字。