习题4-6 水仙花数 (20 分)

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

输入格式:

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

输出格式:

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

输入样例:

3

输出样例:

153
370
371
407

以下为原答案

#include <stdio.h>
int pa (int n,int i);
int suixianhua (int n,int i);
int main (void)
{
    int i,j,c;
    scanf ("%d",&i);
    if (i<3 || i>7)
    {
        return 0;
    }
    j=pa(10,i-1);                 //这里是i-1，不是i，一开始我也搞错了。好比三位数100，就是10的2次方，所以要减一
    c=j*10;                       //这里c是上限，j是下限
    for (j;j<c;j++)               //判断就j，c之间的水仙花数
    {
        if (suixianhua(j,i)==j)
        {
            printf ("%d\n",j);
        }
    }
    return 0;
}
int pa (int n,int i)              //第一个函数是求位数的次方，且不能用pow函数，否则会运算超时
{
    int a=1;
    for (int j=1;j<=i;j++)
    {
        a=a*n;
    }
    return a;
}
int suixianhua(int j,int i)       //第二个函数是判断每个位数的次方和，用于判断是否是水仙花数
{
    int q=j,sum=0,b;
    for (int o=1;o<=i;o++)
    {
        b=q%10;
        sum=sum+pa(b,i);
        q=q/10;
    }
    return sum;
}