形如a 3 = b 3 + c 3 + d 3 的等式被稱為完美立方等式。例如
12 3 = 6 3 + 8 3 + 10 3 。編寫一個程序,對任給的正整數N
(N≤100),尋找所有的四元組(a, b, c, d),使得a 3 =
b 3 + c 3 + d 3 ,其中a,b,c,d 大於 1, 小於等於N,且
b<=c<=d。
輸入
一個正整數N (N≤100)。
輸出
每行輸出一個完美立方。輸出格式為:
Cube = a, Triple = (b,c,d)
其中a,b,c,d所在位置分別用實際求出四元組值代入。
#include <iostream> #include<math.h> using namespace std; int main() { int a,b,c,d,N; cout<<"請輸入N的值:"<<endl; cin>>N; for(a=2;a<=N;a++) { for(b=1;b<=a-1;b++) { for(c=b;c<=a-1;c++) { for(d=c;d<=a-1;d++) { if(pow(a,3)==(pow(b,3)+pow(c,3)+pow(d,3))) { //cout<<"a:"<<a<<(a^3)<<"--"<<a*a*a<<endl; cout<<"Cube="<<a<<",Triple("<<b<<","<<c<<","<<d<<")"<<endl; } } } } } return 0; }