习题4-6 水仙花数 (20分)

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

输入格式:

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

输出格式:

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

输入样例:

3

输出样例:

153
370
371
407

代码

#include<stdio.h>
int section(int n);
int isn(int n,int index);

int main()
{
	int i,n,up,sub=1;
	scanf("%d",&n);
	sub=section(n);
	up=sub*10;	
	for(i=sub;i<up;i++)
		if(isn(i,n))
			printf("%d\n",i);	
	return 0;
 } 
 
 int isn(int n,int index) //参数为 （数字，该数字的位数） 
 {
 	int flag,box,item,sign=1,sum=0;
	 	
 	flag=index;
 	for(box=n;box>0;box/=10)
 	{
 		item=box%10;
 		while(index)
 		{
 			sign=sign*item;
 			index--;
		 }
		sum=sum+sign;
		sign=1;
		index=flag;	
	 }
	 
	 if(sum==n)
	 	return 1;
	else
		return 0;
 	
 }
 
 int section(int n)
 {
 	int m=1;
 	while(n>1)
 	{
 		m=m*10;
 		n--;
	 }
	 
	 return m;
 }
 
 //调用math.h函数的水仙花数位数为7位时会超时，注释为调用math写的代码 
 /*
 #include<stdio.h>
#include<math.h>

 int isn(int n,int index);

int main()
{
	int i,n,up,sub;
	scanf("%d",&n);
	up=pow(10,n-1);
	sub=pow(10,n);	
	for(i=up;i<sub;i++)
		if(isn(i,n))
			printf("%d\n",i);
		
	return 0;
 } 
 
 int isn(int n,int index) //参数为 （数字，该数字的位数） 
 {
 	int box,item,sum=0;	
 	
 	for(box=n;box>0;box/=10)
 	{
 		item=box%10;
 		sum+=pow(item,index);
	 }
	 
	 if(sum==n)
	 	return 1;
	else
		return 0;
 	
 }
 */