博客
关于我
多位水仙花数-python(出现运行超时?不妨用减法计算)
阅读量:270 次
发布时间:2019-03-03

本文共 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

转载地址:http://mpfl.baihongyu.com/

你可能感兴趣的文章
微软将举办 Azure 开放日活动,主讲 Linux 开源软件 | 新闻拍一拍
查看>>
使用开源可视化工具来理解你的 Python 代码 | Linux 中国
查看>>
【2021 ECUG Con】聚势而来,与你相约花开时
查看>>
硬核观察 | 有人在比特币骗局中损失了 10 个比特币
查看>>
初识 Python: global 关键字 | Linux 中国
查看>>
在 Ubuntu 17.10 上安装 AWFFull Web 服务器日志分析应用程序 | Linux 中国
查看>>
基于日出和日落时间自动切换到明/暗 Gtk 主题 | Linux 中国
查看>>
FreeDOS 的简单介绍 | Linux 中国
查看>>
查看一个归档或压缩文件的内容而无需解压它 | Linux 中国
查看>>
极致技术探索:显卡工作原理 | Linux 中国
查看>>
如何在 Linux 中不使用功能键在 TTY 之间切换 | Linux 中国
查看>>
如何在 Ubuntu 系统中添加一个辅助 IP 地址 | Linux 中国
查看>>
LCTT 2018:五周年纪念日 | Linux 中国
查看>>
【每日安全资讯】安全研究员发现39万个网站因公开的.git repo处于危险中
查看>>
如何在 Ubuntu 16.04 强制 APT 包管理器使用 IPv4 | Linux 中国
查看>>
使用 top 命令了解 Fedora 的内存使用情况 | Linux 中国
查看>>
怎样解决 “sub process usr bin dpkg returned an error code 1” 错误
查看>>
Bat:一种具有语法高亮和 Git 集成的 Cat 类命令 | Linux 中国
查看>>
在 Linux 上操作目录 | Linux 中国
查看>>
如何禁用 Ubuntu 服务器中终端欢迎消息中的广告 | Linux 中国
查看>>