C 完美立方(列舉)

2021-09-22 12:25:36 字數 1036 閱讀 2289

1.題目

2810:完美立方

檢視 提交 統計 提示 提問

總時間限制: 1000ms 記憶體限制: 65536kb

描述形如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)。

輸出每行輸出乙個完美立方。輸出格式為:

cube = a, triple = (b,c,d)

其中a,b,c,d所在位置分別用實際求出四元組值代入。

請按照a的值,從小到大依次輸出。當兩個完美立方等式中a的值相同,則b值小的優先輸出、仍相同則c值小的優先輸出、再相同則d值小的先輸出。

樣例輸入

24樣例輸出

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

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

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

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

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

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

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

2.**

#include#include#includeusing namespace std;

int main()

{ int n;

cin>>n;

int a,b,c,d;

for(a=2;a<=n;a++)

{for(b=2;b3.錯誤點分析

這奇怪,pow(a,3)==pow(b,3)+pow(c,3)+pow(d,3) 就不對,然後 a*a*a=b*b*b+c*c*c+d*d*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...

列舉 完美立方

列舉是基於逐個嘗試答案的一種問題求解策略。形如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 多組測試資料,每組測...