C语言：水仙花数(20分)

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

输入格式:

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

输出格式:

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

输入样例:

3

输出样例:

153
370
371
407

 详细代码：

#include <stdio.h>
#include <math.h>
int main()
{
	int i,n,N;
	int sum=0,num;
	scanf("%d",&N);
	n=pow(10,N);
    int a[10][10];
    for(int i = 1;i <10;i++)
    {
        a[i][0] = 1;
    }
    for(int i = 0;i <10;i++)
    {
        for(int j = 3;j <= 7;j++)
        {
            a[i][j] = pow(i,j);
        }
    }
	for(i=pow(10,N-1);i<n;i++) 
	{
		num=i;
        sum = 0;
		while(num>0)
		{
			sum=sum+a[num%10][N];
			num/=10;
		}
        if(sum == i)
        {
		    printf("%d\n",i);
	    }
	}
	return 0;
} 

 分析：

 for(int i = 1;i <10;i++)
 {
        a[i][0] = 1;
 }

此段代码是当N等于0是，无论每位的数字是什么，结果都是零；但是题目已经表明N>=3的，所以此段代码可以省略。

for(int i = 0;i <10;i++)
{
    for(int j = 3;j <= 7;j++)
    {
        a[i][j] = pow(i,j);
    }
}

紧接着就可以通过两个for循环来计算每一位的N次方的值；

for(i=pow(10,N-1);i<n;i++) 
{
    num=i;
    sum = 0;
    while(num>0)
	{
		sum=sum+a[num%10][N];
		num/=10;
	}
    if(sum == i)
    {
		printf("%d\n",i);
	}
}

我认为这段代码是核心代码，for循环里面嵌入while循环，while循环用来求和；

以上是对这题的解答，如果对你有帮助，那是我的荣幸。