实验4-2-5 水仙花数

实验4-2-5 水仙花数 (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>
#include <math.h>

int num(int t,int n);
int main()
{
    int n;
    scanf("%d",&n);
		
	int i=0,max;
	i=pow(10,n-1);
	max=10*i;

    int k[10],j=0;//用于存储1-9的n次幂
    for(j;j<10;j++){
        k[j]=pow(j,n);
    }

	for(i;i<max;i++){
		int sum=0;
		int m=i;
		while(m){
			sum+=k[m%10];
			m=m/10;
            if(sum>i)break;
		}
		if(sum==i)printf("%d\n",i);
	}
    return 0;
    }