pta算法：水仙花数

1.水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。

例如：
153=1的3次方+5的3次方+3的3次方.

本题要求编写程序,计算所有N位水仙花数。

原理：
a=pow(10,n-1);
b=pow(10,n);
for(int i=a;i<b;i++){}// 遍历每一个数据：
//如果n=3,遍历100到999，三位数 i是数据
如果n=4,遍历：1000到9999，四位数，i就是数据

开始取出多位数的每一个数字，abce…n
利用：
temp%10 (每执行一次就会取出最右边的数字) 余数
temp/10: 得到最左边的连续数值（掉了最右边的一个数）
通过这样获取每一个数字，在通过：

for(int j=1;j<=n;j++){

k=k*mode; //实现了多位数的每一位的乘方
}//实现每个数字的n次方,

sum=sum+k; //把每个数的n次方相加，在和 i 比较，
i=sum,就能得出结果。

代码：

#include<stdio.h>
#include<math.h>

int main(){
	
	
	int n;
	int a,b;
	int temp; 
	int mode; //每一个位数的每一个数字 ：十，百，千位等 
	int sum=0;
	scanf("%d",&n);

	a=pow(10,n-1);
	b=pow(10,n);
	
	
	for(int i=a;i<b;i++){  //遍历。 如果n=3,遍历100到999，三位数 i是数据 
		
	//	printf("检查错误！");  这里执行了 
		
		temp=i;
		
		sum=0; //每次都要为0 
		
		while(sum<=i&&temp!=0){
		
     mode=temp%10; //取位数的每个数
	 
 
	 
	int k=1;
for(int j=1;j<=n;j++){
	
	
  k=k*mode;	  //实现了多位数的每一位的乘方 
}

sum=sum+k; 
	temp=temp/10;
	 
	//printf("%d\n",sum);	
		
	}
//	printf("%d\n",sum);	
//	printf("结束\n"); 
	
	
	if(sum==i){   //左边等于右边，左边是i的每一位数的乘方相加，右边是i. 
		
		
		printf("水仙花数是%d\n",i);
		
		
	} 
	
		
	}
	
	
	
	
	
	
	
	return 0;
}

结果：