OpenJ Bailian 2810 完美立方

2022-06-12 11:06:08 字數 953 閱讀 2134

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

根據題意,可以用四重迴圈列舉a,b,c,d,a在最外層,d在最裡層,每一層都是從小到大列舉。

列舉範圍:

a: [2, n]

b: [2, a-1]

c: [b, a-1]

d: [c, a-1]

1 #include 2 #include 3

using

namespace

std;45

6int

main()722

}23}24

}252627

return0;

28 }

281 鋸齒迭代器

題目描述 給出兩個一維的向量,請你實現乙個迭代器,交替返回它們中間的元素。示例 輸入 v1 1,2 v2 3,4,5,6 輸出 1,3,2,4,5,6 解析 通過連續呼叫 next 函式直到 hasnext 函式返回 false,next 函式返回值的次序應依次為 1,3,2,4,5,6 拓展 假如...

生理週期 OpenJ Bailian 4148

標籤 空格分隔 演算法競賽 生理週期 openj bailian 4148 人生來就有三個生理週期,分別為體力週期 感情週期和智力週期,它們的週期長度分別為23天 28天和33天。每乙個週期中有一天是高峰。在高峰這天,人會在相應的方面表現出色。例如,在智力週期的高峰,人會思維敏捷,注意力容易高度集中...

OpenJ Bailian 4116 拯救公主

公主被惡人抓走,被關押在牢房的某個地方。牢房用n m n,m 200 的矩陣來表示。矩陣中的每項可以代表道路 牆壁 和守衛 x 英勇的騎士 r 決定孤身一人去拯救公主 a 我們假設拯救成功的表示是 騎士到達了公主所在的位置 由於在通往公主所在位置的道路中可能遇到守衛,騎士一旦遇到守衛,必須殺死守衛才...