实验4-2-5 水仙花数 （20 分）

实验4-2-5 水仙花数 （20 分）
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如153=1³+5³+3³
​​ 。 本题要求编写程序,计算所有N位水仙花数。
输入样例:
3
输出样例:
153
370
371
407

#include<stdio.h>
int N;/*N作为全局变量使用，因为主函数和nar函数都要使用*/ 
int nar( int number );
int po(int x,int y);/*这是一个pow函数，因为PTA对最大N显示超时，这个作为优化的，当成pow就好 */ 
int nar( int n ) { /*判断数是否为水仙花的函数 */
	int nar,a;
	int x=n,sum=0;

	while(n!=0){ /*循环输出n的每位数，a是一个n的的每个位上的数*/
		a=n%10; 
		sum=sum+po(a,N);/*sum就是n每个位上的数的N次方 */
		n=n/10;  
	}	
	if(sum==x) /*因为现在n已经为0了，所以一开始把n的初始值赋给x，当这个sum等于x即等于初始的n时，这个数为水仙花数，返回1为真，否则为0*/
		return 1;
	else
		return 0;
	
}
int main() {
	int i;
	scanf("%d",&N);
	for(i=po(10,N-1);i<(int)po(10,N);i++) { /*循环输出N位上的所有数，通过位数N求个位数的所有值，如果N=3，即这个值区间为【10^2,10^3】即【10^N-1,10^N】*/ 
		if(nar(i)) /*然后用nar函数直接判断这些数是否为水仙花数，若是直接输出即可 */ 
			printf("%d\n",i);
	}
	return 0;
}
int po(int x,int y) {
	int i,po=1;
	for(i=1;i<=y;i++)
		po=po*x;
	
	return po;
}/*zcs*/