传统题 1000ms 256MiB

快乐数

当前没有测试数据。

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小安在刷短视频时看到了"快乐数"的定义,决定考考实验室的同学们。

题目描述

一个正整数是"快乐数":对它反复执行"将各位数字的平方相加得到新数"的操作,最终能变成 11

例如 1919 是快乐数:

$$19 \to 1^2+9^2=82 \to 8^2+2^2=68 \to 6^2+8^2=100 \to 1^2+0^2+0^2=1$$

如果这个过程永远无法到达 11(会进入一个不含 11 的循环),则不是快乐数。

给定一个正整数 nn,判断它是否是快乐数。是则输出 YES,否则输出 NO

输入格式

一行,一个整数 nn1n1091 \le n \le 10^9)。

输出格式

一行,YESNO

输入输出样例

#1

输入
19
输出
YES

#2

输入
2
输出
NO

2026 届 ACM 战队招新第二次选拔赛(大二组)

未参加
状态
已结束
规则
XCPC
题目
12
开始于
2026-9-19 14:00
结束于
2026-9-19 19:00
持续时间
5 小时
主持人
参赛人数
4