循环-11. 水仙花数(20)

循环-11. 水仙花数(20)

时间限制

2000 ms

内存限制

32000 kB

代码长度限制

8000 B

判题程序

Standard

作者

徐镜春（浙江大学）

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

输入格式：

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

输出格式：

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

输入样例：

3

输出样例：

153
370
371
407

#include<stdio.h>

int main(void)
{
	int n;
	scanf("%d",&n);
	
	int i;
	int end=1;
	for(i=0;i<n;i++){
		end*=10;
	}
//	printf("%d\n",end);
	
	int a[7]={0};	
	int start=end/10;
	int j,k,temp;
	int sum1,sum2;
	for(i=start;i<end;i++){
		temp=i;
		sum2=0;
		for(j=0;j<n;j++){
			a[j]=temp%10;
			sum1=1;
			for(k=0;k<n;k++){
				sum1*=a[j];
			}
			sum2+=sum1;
			temp/=10;
		}
		if(i==sum2){
			printf("%d\n",sum2);
		}
	}

	return 0;
}