題目
: 形如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完美立方 列舉 完美立方
1.列舉 列舉是基於逐個嘗試答案的一種問題求解策略。2.完美立方 形如 a 3 b 3 c 3 d3 的等式被稱為完美立方等式。例如 123 6 3 8 3 10 3 問題 編寫程式,對任給的正整數n n 100 尋找所有的四元組 a,b,c,d 使得 a 3 b 3 c 3 d 3 其中a,b,c...
演算法基礎 完美立方 列舉
題目 完美立方 形如a3 b3 c3 d3的等式被稱為完美立方等式。例如 123 63 83 103 編寫乙個程式,對任給的正整數n n 100 尋找所有的四元組 a,b,c,d 使得a3 b3 c3 d3,其中a,b,c,d 大於 1,小於等於n,且b c d。輸入 乙個正整數n n 100 輸出...
列舉 完美立方
列舉是基於逐個嘗試答案的一種問題求解策略。形如a 3 b3 c3 d3的等式被稱為完美立方等式。例如123 63 83 10 3 問題 編寫程式,對任給的正整數n n 100 尋找所有的四元組 a,b,c,d 使得a3 b3 c3 d 3 其中a,b,c,d大於1,小於等於n,且b c d。輸入 乙...