列舉 完美立方

2021-10-25 01:32:47 字數 695 閱讀 3379

題目描述

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

輸入

乙個正整數 n (n≤100)

輸出

每行輸出乙個完美立方。格式為: cube = a, triple (b,c,d )其 中 a,b,c,d a,b,c,d 所在位置分別用實際求出四元組值代入。 要求: 請按照 a的值,從小到大依次輸出。當兩個完美立方 等式中 a的值相同,則 b值小的優先輸出、仍相同 則c值小的優先輸出、 再相同則 d值小的先輸出。

解題思路:

我們無法找出其中的數學規律簡化操作,只能乙個乙個列舉的試,我們可以通過四重迴圈列舉 a,b,c,d, a在最外層, d在最裡層 ,每一層都是從小到大列舉。那麼我們是否需要每一層都是從到n呢?通過輸出的要求b<=c<=d,我們可以設a[2,n]、b[2,a-1]、c[b,a-1]、d[c,a-1]。

#include

intmain()

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。輸入 乙...

列舉 完美立方

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 多組測試資料,每組測...