AT_abc439_b.[ABC439B] Happy Number

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个正整数 NN,请判断 NN 是否是一个快乐的数字。

快乐数是指一个非负整数,可以经过有限次以下操作后变成 11:

  • 用它的十进制下各个数位上的数字的平方和替代它本身。
    • 例如,对 20262026 执行一次操作后,会变成 22+02+22+62=4+0+4+36=442^2+0^2+2^2+6^2=4+0+4+36=44。

更多例子请参考样例。

输入格式

输入一个正整数 NN,1≤N≤20261 \le N \le 2026。

输出格式

如果 NN 是快乐数,输出 Yes;

否则输出 No。

输入输出样例

  • 输入#1

    2026

    输出#1

    Yes
  • 输入#2

    439

    输出#2

    No
  • 输入#3

    440

    输出#3

    Yes

说明/提示

样例1解释

  • 20262026 的数位平方和是 4444。
  • 4444 的数位平方和是 42+42=324^2+4^2 = 32。
  • 3232 的数位平方和是 32+22=133^2+2^2=13。
  • 1313 的数位平方和是 12+32=101^2+3^2=10。
  • 1010 的数位平方和是 12+02=11^2+0^2=1。

经过 55 此操作后,它变成了 11,所以 20262026 是快乐数。

样例2解释

439→106→37→58→89→145→42→20→4→16→37→⋯439 \rightarrow 106 \rightarrow 37 \rightarrow 58 \rightarrow 89 \rightarrow 145 \rightarrow 42 \rightarrow 20 \rightarrow 4 \rightarrow 16 \rightarrow 37 \rightarrow \dotsb

在 37…1637 \dots 16 这一段中会重复变化,所以无论如何都无法变成 11,因此 439439 不是快乐数。

输入解题思路,AI测评打分。不知道怎么写?

首页