题目描述:
输入一个三位数n,用递归算法判断是否为水仙花数,如果是则输出“YES”,不是则输出“NO”。水仙花数:是指一个3位数,它的每个位上的数字的3次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153)
输入格式:
输入一个三位数n。
输出格式:
按照题目描述输出对应结果。
样例输入:
153
样例输出:
YES
提示:
用递归函数求数的每一位3次幂之和
时间限制: 1000ms
空间限制: 128MB
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,s=0,n1,x;
cin>>n;
n1=n;
while(n){
x=n%10;
s=s+x*x*x;
n=n/10;
}
if(s==n1){
cout<<"YES";
}else{
cout<<"NO";
}
return 0;
}