
多位水仙花数-python(出现运行超时?不妨用减法计算)
发布日期:2021-05-06 03:53:51
浏览次数:5
分类:技术文章
本文共 437 字,大约阅读时间需要 1 分钟。
多位水仙花数-python
题目

答案
s = input()n = len(s)N = eval(s)list = []for i in range(N,10**n): tmp1 = i tmp2 = i for item in range(n): tmp2 = tmp2 - (tmp1%10)**n tmp1 = tmp1//10 if tmp2 == 0: list.append(str(i))if len(list)==0: print("无")else: print("{} ".format(len(list)),end="") print(",".join(list))
注意
这道题,在判断是否为水仙花数时,如果是将各位相加再与原先的数比较是否相等,就会出现运行超时的情况;目前已知可以通过测试点(不超时)的方法就是将原先的数依次减去各位数字的n次方,最后判断是否减为0
发表评论
最新留言
感谢大佬
[***.8.128.20]2025年03月31日 10时35分33秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
VBA中数组72变(随心所欲复制)
2019-03-03
快速批量另存工作表
2019-03-03
[Golang]golang中自动锁的实现
2019-03-03
installgithub-支持断点续传下载GitHubDesktop离线安装文件
2019-03-03
用float/double作为中转类型的“雷区”
2019-03-03
golang中interface的一些语法缺陷的改进
2019-03-03
关于实时TopN排名算法的思考
2019-03-03
vue-router路由 学习笔记
2019-03-03
python自然语言处理—Word2vec模型之 CBOW
2019-03-03
数据结构与算法之栈
2019-03-03
理解java中的happens-Before
2019-03-03
2021Kali -- 木马免杀制作
2019-03-03
2020-12-16 SSD4实验
2019-03-03
数据结构大作业--迷宫问题
2019-03-03
【数据库】第七章课后题
2019-03-03
第四章 串、数组和广义表 —— BF算法和KMP算法
2019-03-03
第五章 树和二叉树 —— 哈夫曼算法
2019-03-03
第四章 随机的数据特征 4.4 矩、协方差矩阵
2019-03-03
第七章 参数估计 7.1点估计
2019-03-03
[选拔赛1]花园(矩阵快速幂),JM的月亮神树(最短路),保护出题人(斜率优化)
2019-03-03