PAT（7-93 水仙花数）

水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。

输入格式:

输入在一行中给出一个正整数N（3≤N≤7）。

输出格式:

按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例:

3

输出样例:

153
370
371
407

代码长度限制16 KB

时间限制2500 ms

内存限制64 MB

方法一：采用C语言库函数（可能会超时）

#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j;
int count ;
scanf("%d",&n);
int x1=pow(10,n-1);
int x2=pow(10,n);
for(i=x1;i<x2;i++)
{
int m;
m=i;
int sum=0,t;
for(j=1;j<=n;j++)
{
t=m%10;
sum+=pow(t,n);
m=m/10;
}
if(sum==i)
{
printf("%d\n",sum);
}
}
return 0;
}

方法二：自己定义一个函数powr来代替库函数pow来避免超时

#include<stdio.h>
int powr(int x,int y)
{
    int i;
    int sum=1;
    for(i=0;i<y;i++)
    {
        sum=sum*x;
    }
    return sum;
}
int main()
{
    int n,i,j;
    int count ;
    scanf("%d",&n);
    int x1=powr(10,n-1);
    int x2=powr(10,n);
    for(i=x1;i<x2;i++)
    {
        int m;
        m=i;
        int sum=0,t;
        for(j=1;j<=n;j++)
        {
            t=m%10;
            sum+=powr(t,n);
            m=m/10;
        }
        if(sum==i)
        {
            printf("%d\n",sum);
        }
    }
    return 0;
}