水仙花数

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

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

输入格式:

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

输出格式:

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

输入样例:

3

输出样例:

153
370
371
407

#include <stdio.h>  
#include <math.h>
  
int narcissistic( int num,int n);  
void PrintN(int n);  
  
int main()  
{  
    int n;
  
    scanf("%d",&n);  
    PrintN(n);  
  
    return 0;  
}  

int narcissistic( int num, int n){
	int i,sum=0,tmp;  

	tmp=num;
    while(tmp){
		i=tmp%10;
        sum += (int)pow(i, n);
        tmp/=10; 
    }  
  
    if(sum == num)  
        return 1;  
    else  
        return 0;  

}

void PrintN(int n ){  
  
    int i,from,to;  

	from=(int)pow(10,(n-1));
	to=(int)pow(10,n);

	printf("from = %d, to = %d\n", from ,to);
  
    for(i=from;i<to;i++)
        if(narcissistic(i, n))  
            printf("%d\n", i);
}