水仙花数问题

7-2 水仙花

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

输入格式:

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

输出格式:

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

输入样例:

3

输出样例:

153
370
371
407

思路讲解：

在主函数中，首先输入一个正整数N，表示要计算的水仙花数的位数。

然后，通过调用pow1函数计算出10N−1次方和10N次方的值，分别存储在变量p和q中。

接下来，使用一个循环从p遍历到q-1，依次计算每个N位数是否是水仙花数。

对于每个N位数，首先将其赋值给变量b，并将sum初始化为0，用于存储每个位上的数字的N次幂之和。

然后，使用一个循环从个位开始，依次取出每个位上的数字，并计算其N次幂，将结果累加到sum中。

如果sum等于这个N位数本身，则说明它是一个水仙花数，将其输出。

最后，继续下一个数的遍历，重复上述步骤，直到遍历完所有的N位数。

这样就可以找到所有的N位水仙花数，并按递增顺序输出。

使用pow（）函数不能完成测试点，因此得使用自己写的pow1()函数

int pow1(int a,int n)
{
    int sum=1;
    for(int i=0;i<n;i++){
        sum*=a;
    }
    return sum;
}

完整代码：

#include <stdio.h>
int pow1(int a,int n)
{
    int sum=1;
    for(int i=0;i<n;i++){
        sum*=a;
    }
    return sum;
}
int main()
{
    int n;
    scanf("%d",&n);
    int p=pow1(10,n-1);
    int q=pow1(10,n);
    int sum=0,a,b;
    for(int i=p;i<=q-1;i++)
    {
        b=i;sum=0;
        for(int j=0;j<n;j++)
        {
             a=b%10;
             b/=10;
            sum+=pow1(a,n);
        }
        if(sum==i) printf("%d\n",i);
    }
}