解题思路

本题要求判断给定三位整数 $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$。
  3. 若 $s==n$ 输出 YES，否则输出 NO。

题目内容

在数论与趣味数学中，水仙花数 $(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$ 是否为三位水仙花数。

样例1

输入

153

输出

YES

说明

$153$ ：

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

样例2

输入

100

输出

NO

说明

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