Description
对一个数十进制表示时的每一位数字乘五次方再求和,会得到一个数的五次方数。
例如:1024的五次方数为1+0+32+1024=1057。
有这样一些神奇的数,它的五次方数就是它自己,而且这样的数竟然只有有限多个。
从小到大输出所有这样的数。
Input
Output
每个数独立一行输出
Sample Output
10
200
3000
思路:尝试了暴力碰碰运气,结果过了
代码:
#include<stdio.h>
#include<math.h>
int main(){
int i,t,sum=0;
for(i=0;i<200000;i++)
{
t=i;
while(t!=0)
{
sum+=pow(t%10,5);
t=t/10;
if(sum>i)
break;
}
if(sum==i)
printf("%d\n",sum);
sum=0;
}
return 0;
}