考虑方程式: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的不同的正整数解。把ab c d按从小到大排列,用逗号分隔,每个解占用1行。比如,刚才的解输出为:
1,9,10,12
不同解间的顺序可以不考虑。
参考代码:
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,k,h;
for(i=1;i<30;i++){
for(j=i+1;j<30;j++){
for(k=i+1;k<30;k++){
for(h=k+1;h<30;h++){
if(i!=j&&i!=k&&i!=h&&j!=k&&j!=h&&k!=h){
if(pow(i,3)+pow(j,3)==pow(k,3)+pow(h,3)){
if(j<k)
printf("%d,%d,%d,%d\n",i,j,k,h);
else
if(j<h)
printf("%d,%d,%d,%d\n",i,k,j,h);
else
printf("%d,%d,%d,%d\n",i,k,h,j);
}
}
}
}
}
}
return 0;
}