04-1. 水仙花数(20)
时间限制
2000 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
徐镜春（浙江大学）
水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。例 如：153 = 13 + 53+ 33。 本题要求编写程序,计算所有N位水仙花数。
输入格式：
输入在一行中给出一个正整数N（3<=N<=7）。
输出格式：
按递增顺序输出所有N位水仙花数，每个数字占一行。
输入样例：
3
输出样例：
153
370
371
407
代码：
#include
#include
int main( )
{
int i,j,n,a=0,k2,k3;
scanf("%d",&n);
for(i=pow(10,n-1);i<pow(10,n);i++)
{
for(j=0;j<n;j++)
{
k2=pow(10,j);
k3=(i/k2)%10;
a+=pow(k3,n);
}
if(i==a)
{
printf("%d\n",i);
}
}
return 0;
}
pow的参数是浮点的，你的是int，还有你的算法也太差，N=7的时候需要循环1亿次，没法在2s内算出
下面这段代码是有问题的，如果j=0呢。k3就是两位数。所以这样式获取不到各个位的数字的
for(j=0;j<n;j++)
{
k2=pow(10,j);
k3=(i/k2)%10;
a+=pow(k3,n);
}