2810 完美立方(枚舉——搜索空間解不唯一)
阿新 • • 發佈:2018-02-08
blog stdio.h clas std tdi urn 所有 rip pro
- 描述
-
形如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)
1 /* 2 搜索空間中解不唯一的例子 3 問題 輸入n,計算並輸出所有小於等於n的完美立方式 4 解題思路 1<n<=100,所以采用枚舉法 5 重要的是根據b<=c<=d,縮小搜索空間,當枚舉的a小於以第一小的數b為首的連續三個數的立方和時,直接跳過
2810 完美立方(枚舉——搜索空間解不唯一)