列舉 完美立方Python演算法實現

2022-03-24 07:44:42 字數 667 閱讀 4919

題目

: 形如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。輸入 乙...