PYTHON实现寻找完美立方数

寻找N以内的完美立方数

什么是完美立方数
完美立方数：存在四个整数，满足a3=b3+c3+d3% \f is defined as #1f(#2) using the a^3=b^3+c^3+d^3a3=b3+c3+d3，其中a被称为完美立方数
解决思路
本题首先将1-N的立方值存入num数组（N已给定），再进行嵌套循环，找出满足的b,c,d值并存入元组中。相较于四重嵌套减少一重，每次判定不用计算四个数的立方值，这大大减少了运行时间
具体要求
1.对任给的正整数1-N(N≤100),寻找所有的四元组(a，b，c，d)，使得 % \f is defined as #1f(#2) using the a^3=b^3+c^3+d^3, 其中a，b，c，d大于1，小于等于N。

2.输入一个正整数 N(N≤100),每行输出一个完美立方数。输出格式为：
Cube=a,Tiple=(b，c，d)其中a，b，c，d所在位置分别用实际求出四元组值代入。
3.请按照a的值，从小到大依次输出。当两个完美立方等式中a的值相同，则b值小的优先输出，仍相同则c值小的优先输出，再相同则d值小的先输出。
代码实现

def Cube(x):alist=[]num=[]for i in range(1,x+1):num.append(i**3)    #num列表存储N以内自然数的立方值for b in range(x-1,1,-1):for c in range(b-1,1,-1):for d in range(c-1,1,-1):t=b**3+c**3+d**3if t in num:        #遍历循环，使b>c>d,当结果属于num时alist.append((num.index(t)+1,b,c,d))#结果所在下标+1即为a的值#并将a，b，c，d以元组的形式存入alistreturn alist
N=int(input("input a number:"))
for i in sorted(Cube(N),reverse=False):print("Cube=",i[0]," Triple=",i[1:])

结果查看

PS：如果对代码有什么疑问或者独家见解，欢迎点赞并在评论区留言（比心）

PYTHON实现寻找完美立方数相关推荐

Python实现寻找完美数问题
寻找完美数何为完美数? 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数.它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身.如果一个数恰好等于它 ...
Python 完美立方数
完美立方数描述费马大定理断言,当整数 n > 2时,关于 a,b,c 的方程 a** n = b** n + c** n 没有正整数解. 该定理被提出来后,历经三百多年,经历多人猜想辩证,最 ...
python 寻找完美数_寻找完美的鼠标
python 寻找完美数 I have a small problem. I'm always looking for great computer mice. I've tried a number ...
python 寻找水仙花、寻找“完美数”、百钱百鸡问题、斐波那契数列、craps掷骰子游戏
# coding-utf-8 # 寻找水仙花数 import mathfor num in range(100, 1000):num = str(num)a = int(num[0])b = int( ...
Python Leetcode(507.完美数)
Python Leetcode(507.完美数) 对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为"完美数". 给定一个正整数 n, 如果他是完美数,返回 ...
完美立方数生理周期假币问题熄灯问题阶乘汉诺塔N皇后问题
点个关注不迷路问题一:完美立方数例题1:完美立方形如a3= b3 + c3 + d3的等式被称为完美立方等式.例如 123= 63 + 83 + 103 编写一个程序,对任给的正整数N (N≤1 ...
【ArcGIS遇上Python】ArcGIS10.8 Python代码批量完美实现MODIS NDVI数据格式转换和投影变换
由于论文的需要,将MODIS NDVI数据进行投影变换和格式转换,具体操作可以参照:<ArcGIS10.8完美实现MODIS NDVI数据格式转换和投影变换>,但是该文章中的做法只能一次性 ...
如果你还在寻找完美的海报字体，你很幸运看这里！
一个优秀的海报字体有能力把单调的海报设计变成一个引人注目的设计. 如果你还在寻找完美的海报字体, 你很幸运. 优图网收集了一套梦幻般的海报字体,将是帮助你完美的任何海报设计重要工具. 这些字体很大胆, ...
python gui下载进度条_对python GUI实现完美进度条的示例详解
在用python做一个gui界面时,想搞一个进度条实时显示下载进度,但查阅很多博客,最后的显示效果都类似下面这种: 这种效果在cmd界面看着还可以,但放到图形界面时就有点丑了,所以我用canvas重新 ...

PYTHON实现寻找完美立方数

寻找N以内的完美立方数

PYTHON实现寻找完美立方数相关推荐

最新文章

热门文章