练习二 水仙花数

水仙花数

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

输入格式

输入在一行中给出一个正整数N(3<=N<=7)

输出格式

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

#include<stdio.h>
int main()
{
    int n=0;
    printf("请输入一个大于等于3小于等于7的正整数：");
	scanf("%d",&n); 
	//以n=3为例。
	//1.遍历所有的三位数100-999
	//2.怎么从3这个信息得到100 
	//  可以用1*10*10得到 ，乘两次10 
	int i=1;
	int first=1;
	while(i<n){
		first=first*10;
		i++;
	}//得到first等于100 
	//printf("first=%d",first);
	//从100得到1000，可以用100*10，即first*10
	i=first;
	while(i<first*10) {//3.得到100-999之间 
		//4.分解i的每位数，算出它们的n次幂然后求和 
		int t=i;//用t记录i,因为要将i分解，i会被破坏
		int sum=0;//求和 
		do{
			int d=t%10;
			t=t/10;
			//计算幂次，需要将d乘以自己的n-1遍
			//例：d*d d乘了一次自己得到了d的二次幂 
			int p=d;//p用来表达幂次的结果 
			int j=1;
			while(j<n){
				p=p*d;
				j++;
			}
			sum=sum+p;
		}while(t>0); 
		if(sum==i){  //看幂次和与原来的数是否相等 
			printf("%d\n",i);
		}
		i++;
	}
    return 0;
}