考虑方程式:a^3 + b^3 = c^3 + d^3
其中:“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如:
a = 1,b=12,c=9,d=10 就是一个解。因为:1的立方加12的立方等于1729,而9的立方加10的立方也等于1729。当然,a=12,b=1,c=9,d=10 显然也是解。如果不计abcd交换次序的情况,这算同一个解。
你的任务是:找到所有小于30的不同的正整数解。把a b c d按从小到大排列,用逗号分隔,每个解占用1行。比如,刚才的解输出为:
1,9,10,12
不同解间的顺序可以不考虑。
#include<bits/stdc++.h>
using namespace std;
int main(){
ios::sync_with_stdio(0);
for(int i=1;i<30;i++){
for(int j=i+1;j<30;j++){
for(int k=j+1;k<30;k++){
for(int l=k+1;l<30;l++){
if(pow(i,3)+pow(l,3)== pow(j,3) + pow(k,3)){ // i*i*i + l*l*l == k*k*k + j*j*j
cout<<i<<" "<<j<<" "<<k<<" "<<l<<endl;
}
}
}
}
}
return 0;
}