计算水仙花数

11 篇文章 0 订阅
3 篇文章 0 订阅

水仙花数是指一个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");
}

运行结果:



  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值