枚举-完美立方Python算法实现

Posted 2020-11-25 志同道合，志存高远

题目：

? 形如a 3 = b 3 + c 3 + d 3 的等式被称为完美立方等式。例如
12 3 = 6 3 + 8 3 + 10 3 。编写一个程序，对任给的正整数N
(N≤100)，寻找所有的四元组(a, b, c, d)，使得a 3 = b 3 +
c 3 + d 3 ，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。
? 输入
一个正整数N (N≤100)。
? 输出
每行输出一个完美立方。输出格式为：
Cube = a, Triple = (b,c,d)
其中a,b,c,d所在位置分别用实际求出四元组值代入。

 

import math

inputNum = input("请输入N值：")
num = int(inputNum)+1

for a in range(2,num):
for b in range(2,a):
for c in range(b,a):
for d in range(c,a):
if math.pow(a,3) == math.pow(b,3)+math.pow(c,3)+math.pow(d,3):
print("Cute=%d,Triple=(%d,%d,%d)" %(a,b,c,d))