最近在做算法题，关于水仙花数的，就考虑水仙花数是不是有限个，上网查了相关的信息，得知理论上最大为60位，然后就找了相关的算法，发现网上给的暴力计算的算法计算到一定的程度计算会非常慢，而计算出所有的水仙花数几乎是不可能的。
那么问题来了，既然计算机结果是这样，那么最大的水仙花数是怎么计算出来的呢，是用其他语言计算的吗，难道是java的性能不好吗，总不会是手算出来的吧，还是有更好的算法，感觉用暴力计算的方法根本不可能计算出来，就算计算机技术再发展几十年都不可能。求解释。
关于水仙花数的求解算法以及最大的水仙花数
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
T_world 2017-05-12 02:00关注我也觉得是其他语言算的，java这种语言本来擅长的事情就不是计算，用它来算这种题目是一种勉强，真正进行高精度科学计算的都是使用特定的语言，比如MATLAB就很强，它可以算到小数点后100多位（个人使用经验，应该还没有达到上限），比如Fortran是专门用来科学计算的，还有汇编，是最靠近机器语言的，越底层的语言越快
解决 无用评论 打赏举报 分享
- 2022-03-29 21:32回答 2 已采纳 for i in range(100,1000): #个位 g = i%10 #十位 s = i%100//10 #百位 b = i//100
- 2021-08-31 07:44回答 2 已采纳 检查了一下大整数模块，发现效率不高。因为它需要满足所有情形的计算。而搜索水仙花数，可以通过预先保存各数字的1到60次幂，搜索过程只需要用到加法。这几天抽空改写了大整数子程序，效率大大提高，搜索39位水
- 2022-10-13 21:06回答 1 已采纳 18行应该是sum+=pow(d,3)注意看水仙花数的定义，每位数的N次方
- 2019-10-21 11:16algorithm-wang的博客 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+3^3。 现在要求输出所有在m和n范围内的水仙花...
- 2022-11-01 21:02回答 3 已采纳 #include <stdio.h> int fib(int m); int main() { int n,m,i; scanf("%d%d",&m,&n); f
- 2022-11-08 16:14回答 2 已采纳 2和3在哪里呢？代码如下，自己比对填一下吧： #include <iostream> #include <cmath> using namespace std; int m
- 2022-06-24 20:18回答 1 已采纳 你sum每次不初始化为0吗，你从一开始就一直累加sum肯定不等
- 2021-05-23 10:04织围巾的小仙女的博客 #include #include using .../*求100-999之间的水仙花数*/int main(){int number,hun,ten,gw,sum;for (number=100;number<1000;++number){hun=number/100;ten=number%100/10;gw=number%10;sum=pow(hun,3)+pow(...
- 2022-05-30 13:23回答 2 已采纳 之前回答的问题，请采纳
- 2022-11-08 20:06回答 3 已采纳 1、内循环上增加 sum = 0; temp = i;2、内循环内部只需要 sum += pow(temp % 10, n); temp /= 10;代码参考： #include<stdio.h
- 2022-05-19 20:21回答 2 已采纳 def fun(num): return num==sum(map(lambda x:int(x)**3,str(num))) print(sum([bool(fun(i)) for i i
- 2020-12-19 18:25无赖H4的博客 目录水仙花数输入一个数，求解从0到这个数的所有水仙花数解题思路源代码：注意事项 水仙花数 在以前的博客之中写过求解水仙花数的博客 详情见下面链接： 求解水仙花数 在这里就主要写求解水仙花数的思路 输入一个数...
- 2022-08-13 11:20回答 3 已采纳 供参考： #include<stdio.h> int main() { int m,n,i,c=0,t,s; while(scanf("%d %d",&m,&n) == 2
- 2023-07-20 22:52CC_DD_Chen的博客 所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数 本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
- 2023-05-06 13:39f90boy的博客 搜寻21位水仙花数（阿姆斯特朗数）的最快算法（Fortran90代码），仅需30毫秒。 The fastest algorithm (Fortran90 code) for searching all narcissistic numbers (Armstrong numbers) with 21 digits, it takes ...
- 2023-03-25 14:18幻天阙的博客 水仙花数又称阿姆斯特朗数。水仙花数是指一个n 位数( n≥3 )，它的每个位上的数字的n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153） 求输入的数字是否为水仙花数。i++) { //获取100-999之间的数。System.out...
- 2023-11-04 19:16小小分享君的博客 水仙花数”是指一个 n 位数，其各位数字的 n 次方之和确好等于该数本身，如:153＝ 1 ^ 3 + 5 ^ 3 + 3 ^ 3，则153是一个“水仙花数”。解决此类问题的关键在于将问题分块化，一步一步的解决当前的问题，最后再从总体...
- 2021-02-26 12:43兰若芊薇的博客 穷举法又称为枚举法，它是在计算机算法设计中用得最多的一种编程思想。它的实现方式是：在已知答案范围的情况下，依次地枚举该范围内所有的取值，并对每个取值进行考查，确定是否满足条件。经过循环遍历之后，筛选出...
- 2022-12-19 12:59阿卜杜赛麦提爱编程的博客 java水仙花数问题详细思路分析以及求解
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 如何在scanpy上做差异基因和通路富集？
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？
- ¥15 c++头文件不能识别CDialog