7-93 水仙花数 (20分)

7-93 水仙花数 (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 main(){
 	int n;
 	scanf("%d",&n);
 	int k=1;
 	int t;
 	int l=n;
	 while(l--){
 		k*=10;
 	 }
 	 t=k;
 	k/=10;
 	int i;
 	int j;
 	int sum1=1;
 	int sum2=0;
 	int m;
 	int a;
 	int x;
 	int b=k;
 	
 	for(i=k;i<t;i++){
 		
 		x=i;
		 k=b;
		 sum2=0;
		 for(a=1;a<=n;a++){
		 
		 m=i/k;
		 sum1=1;
 		for(j=1;j<=n;j++){
 		sum1*=m;	
 			
		 }
 		sum2+=sum1;
 		i%=k;
 		k/=10;
       	}
 		
 		if(x==sum2){
 			printf("%d\n",x);
		 }
 				
 		i=x;
	     }	
 	
 	     return 0;
         }