博客
关于我
多位水仙花数-python(出现运行超时?不妨用减法计算)
阅读量:268 次
发布时间: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/

你可能感兴趣的文章
吐血整理:43种机器学习开源数据集(附地址/调用方法)
查看>>
linux sort与awk
查看>>
详细分析下用于交互的Scanner
查看>>
Java方法板块学习经验分享
查看>>
Kotlin学习之变量和函数的讲解
查看>>
Java--泛型(通配符、泛型边界、泛型与继承)
查看>>
Mybatis--标准日志工厂
查看>>
MySQL--运算符
查看>>
Spring--简介
查看>>
Spring--IoC理论推导&IoC本质
查看>>
读入两个参数
查看>>
斐波纳契数
查看>>
MySQL InnoDB的可重复读(REPEATABLE-READ)是否解决了幻读(PHANTOM READS)问题
查看>>
软件项目管理(一)复习训练2
查看>>
线程(下)--线程通信&&消费者问题
查看>>
内部类
查看>>
Maven将本地jar打到本地仓库中
查看>>
SpringBoot集成Eureka
查看>>
Java 十大排序算法
查看>>
SQL触发器
查看>>