水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=1的3次方+5的3次方+3的3次方。 本题要求编写程序,计算所有N位水仙花数。
输入格式: 输入在一行中给出一个正整数N（3≤N≤7）。
输出格式: 按递增顺序输出所有N位水仙花数，每个数字占一行。
输入样例: 3 输出样例: 153 370 371 407
#include<stdio.h> int fpow(int x,int n); int main() { int n,item,sum; scanf("%d",&n); item=fpow(10,n-1); for(int i=item;i<item*10;i++){ int temp=item; int num=i; sum=0; while(temp>0){ sum+=fpow(num/temp,n); num%=temp; temp/=10; } if(sum==i) printf("%d\n",i); } return 0; } int fpow(int x,int n){ if(n==0) return 1; else return x*fpow(x,n-1); }