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

标签：算法实现   cube   元组   输出   span   python   size   实现   python算法   

题目：

? 形如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))

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

标签：算法实现   cube   元组   输出   span   python   size   实现   python算法   

原文地址：https://www.cnblogs.com/an-wl/p/12238803.html