计算水仙花数

水仙花数是指一个n 位正整数（n>3 ) , 它的每个位上的数字的n 次幂之和等于它本身。水 仙花数也是一种具有奇特性质的数。

水仙花数满足如下奇特的现象:
153=1^3+5^3+3^3
370=3^3+7^3+0^3
371=3^3+7^3+1^3
407=4^3+0^3+7^3
简单地说，这些三位正整数在数值上等于其各位数字的立方之和（也就是3 次幂之和）。哈代称 之 为 “水仙花数”。 除此之外，进一步研究发现还存在更高位数的水仙花数。

数学家在理论上证明，最大的水仙花数不超过34 位。因此，水仙花数是有限的。这种推广的水 仙花数有时也称之为阿姆斯特朗数。不同位数的水仙花数的个数如下。 

• 三位水仙花数：共 4 个。

 • 四位水仙花数：共 3 个。

 • 五位水仙花数：共 3 个。

• 六位水仙花数：共 1 个。
 • 七位水仙花数：共 4 个。
 • 八位水仙花数：共 3 个。
 • 九位水仙花数：共 4 个。
 • 十位水仙花数：共 1 个。
当然还有很多，这里仅列举了前10位的水仙花数的个数。读者可以根据水仙花数的定义来编写 相应的算法，寻找相应位数上的水仙花数。这是一个非常有意思的尝试。

下面是C++代码实现：

#include
using namespace std;

void caculate(int n) {
	long begin = pow(10, (n - 1));
	long end = pow(10, n) - 1;
	for (long i = begin; i <= end; i++) {
		long sum = 0;
		long nowNumber = i;
		for (long j = 0; j < n; j++) {
			int temp = nowNumber % 10;
			sum += pow(temp, n);
			nowNumber = (nowNumber - temp) / 10;
		}
		if (sum == i) {
			cout << i << "是水仙花数" << endl;
		}
	}
}

int main() {
	caculate(7);
	system("pause");
}

运行结果：