水仙花数是指一个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<iostream>
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");
}
运行结果: