完美立方2810

openj_bailian - 2810 

time limit1000 ms   　　memory limit65536 kb　　os linux　　source1543

形如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每行輸出乙個完美立方。輸出格式為： 

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

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

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

sample input

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)

1 #include 2

using
namespace
std;34
//#define cube(a) a * a * a56
7int
main()
8

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

OpenJ Bailian 2810 完美立方

形如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 輸出每行輸出乙個完美立方...

Poj百練 2810 完美立方 （分類 列舉）

這是一道經典的列舉優化問題，體現了字首和預處理思想。經過總結，列舉的優惠大致有以下幾點 1.通過數學知識，自然判斷等人為的縮小某些一定不會發生的範圍 2.找出題中的自然聯絡，如生理週期問題每找到乙個週期後迭代週期之積即可 3.字首和預處理，對於列舉中多次使用的資料提前計算出來，如完美立方問題對立方的...