枚举--完美立方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))

posted @ 2020-01-28 20:17  StudyNLP  阅读(1905)  评论(0编辑  收藏  举报