4-1. 水仙花数(20)

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

输入格式：

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

输出格式：

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

输入样例：

3

输出样例：

153
370
371
407

#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;
}