解题思路

本题要求判断给定三位整数 $n$ 是否满足 $n=a^3+b^3+c^3$ （其中 $a,b,c$ 为百位、十位和个位）。做法是将整数按位拆分后计算立方和并比较。

算法范畴：本题属于数学与模拟/枚举，不需要使用贪心、动态规划、二分或图论等高级算法。
核心思路：
1. 提取百位 $a=n//100$ ，十位 $b=(n//10)\%10$ ，个位 $c=n\%10$ 。
2. 计算 $s=a^3+b^3+c^3$ 。

P3723.第1题-水仙花数

1000ms

Difficulty: 2

所属公司 : 携程

算法与标签>模拟

在数论与趣味数学中，水仙花数 $(Narcissistic$ $Number/Armstrong$ $Number)$ 是一类自描述的整数。最早的经典定义出现在三位数情形：若一个三位数等于其各位数字立方和，则称其为三位水仙花数。常见的三位水仙花数包括 $153、370、371、407$ 。

给定一个三位整数 $n$ ，判断 $n$ 是否为一个(十进制下的)三位水仙花数。若是，输出 $YES$ ，否则输出 $NO$ 。

三位水仙花数：设 $n$ 的十进制表示为 $abc(a,b,c$ 为各位数字，且 $a≠0$ )，当且仅当 $n=a^3+b^3 +c^3$ 成立时，称 $n$ 为三位水仙花数。

输入一个整数 $n(100 ≦n≦999)$ 。

输出 $YES$ 或 $NO$ ，表示 $n$ 是否为三位水仙花数。

输入

输出

YES

说明

$153$ ：

$1^3+5^3+3^3=1+125+27=153$ ，因此输出 $YES$ 。

输入

输出

NO

说明

$100$ 不满足上述等式，输出 $NO$ 。

输入

预期输出（选填）