完美立方

?OpenJ_Bailian - 2810?

Time limit1000 ms ? 　　Memory limit65536 kB　　OS Linux　　Source1543

形如a³= b³?+ c³?+ d³的等式被稱為完美立方等式。例如12³= 6³?+ 8³?+ 10³?。編寫一個程序，對任給的正整數(shù)N (N≤100)，尋找所有的四元組(a, b, c, d)，使得a³?= b³?+ c³?+ d³，其中a,b,c,d 大于 1, 小于等于N，且b<=c<=d。

Input一個正整數(shù)N (N≤100)。Output每行輸出一個完美立方。輸出格式為：?
Cube = a, Triple = (b,c,d)?
其中a,b,c,d所在位置分別用實際求出四元組值代入。?

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

Sample Input

24

Sample Output

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 <iostream> 2 using namespace std; 3 4 //#define cube(a) a * a * a 5 6 7 int main() 8 { 9 int a, b, c, d, N; 10 cin >> N; 11 int cube[101]; 12 for (int i = 2; i < 101; i++) 13 cube[i] = i * i * i; 14 15 for (a = 2; a <= N; a++) 16 for (b = 2; b < a; b++) 17 for (c = b; c < a; c++) 18 for (d = c; d < a; d++) 19 if (cube[b] + cube[c] + cube[d] == cube[a]) 20 cout << "Cube = " << a << ", Triple = (" << b << "," << c << "," << d << ")" << endl; 21 22 return 0; 23 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/hi3254014978/p/10451547.html

總結(jié)

以上是生活随笔為你收集整理的完美立方2810的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。