解析PTA浙大版《C语言程序设计（第3版）》习题4-6 水仙花数

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

输入格式:

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

输出格式:

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

输入样例:

3

输出样例:

153
370
371
407

#include<stdio.h>
int main()
{
	int i,n,a;
	a=1;
	
	scanf("%d",&n);
	
	for(i=1;i<n;i++){    //准备一个最小的n位数在这里就是100；
		a=a*10;
	}
	
	i=a;
	while(i<a*10){       //循环到最大的n位数为止
		int t=i;
		int sum=0;
		do{              //输出该n位数的每位的n次幂
			int d=t%10;
			t=t/10;
			int p=1;
			int j=1;
			while(j<=n){
				p=p*d;
				j++;
			}
			sum=sum+p;
		}while(t>0);

		if(sum == i){    //如果该n位数每位的n次幂和与该数大小相同，则为水仙花数，输出该数
			printf("%d\n",sum);
		}
		i++;
	}
	return 0;
}