4-1. 水仙花数(20)

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

输入格式：

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

输出格式：

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

输入样例：

3

输出样例：

153370371407

#include <stdio.h>int main(int argc, char *argv[]){int n;scanf("%d", &n);int first = 1;int end;int i = 1;while (i < n) {first *= 10;i++;}end = first * 10;for (i = first; i < end; i++) {int t = i;int sum = 0;while (t > 0) {int d = t % 10;t /= 10;int p = d;int j = 1;while (j < n) {p *= d;j++;}sum += p;}if (sum == i)printf("%d\n", i);}return 0;}