列舉 完美立方

2021-09-17 08:10:19 字數 845 閱讀 5845

description

形如 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。

input

多組測試資料,每組測試資料在一行中輸入乙個正整數 n (n≤100)。

output

每組測試資料首先輸出一行,形如「case #t」,t為測試資料組數,從1開始計數。

接下來的若干行,每行輸出乙個完美立方。格式為:cube=a,tripe=(b,c,d),其中a,b,c,d所在位置分別用實際求出四元組值代入。

sample input

24
sample output

case #1:

cube=6,tripe=(3,4,5)

cube=12,tripe=(6,8,10)

cube=18,tripe=(2,12,16)

cube=18,tripe=(9,12,15)

cube=19,tripe=(3,10,18)

cube=20,tripe=(7,14,17)

cube=24,tripe=(12,16,20)

**:

#includeint main()

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...

列舉 完美立方

列舉是基於逐個嘗試答案的一種問題求解策略。形如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。輸入 乙...

列舉 完美立方

題目描述 形如 a3 b 3 c 3 d 3的等式被稱為完美立方。例如 12 3 6 3 8 3 10 3。編寫乙個程式,對任給的正整數 n 100 尋找所有的四元組 a,b,c,d 使得 a 3 b 3 c 3 d 3,其中 a,b,c,d a,b,c,d 大於 1,小於 等n,且 b c d。輸...