立方和等式


考虑方程式: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

不同解间的顺序可以不考虑。

 1 #include <stdio.h>
 2 int result[30][30];
 3 struct{
 4     char a,b,f;
 5 }flag[54000]={0,0,0};
 6 int main(void)
 7 {
 8     for(int i=1;i<30;i++)
 9         for(int j=i;j<30;j++)
10         {
11             result[i][j]=i*i*i+j*j*j;
12             if(flag[result[i][j]].f)
13                 printf("%d,%d,%d,%d\n",flag[result[i][j]].a,flag[result[i][j]].b,i,j);
14             else
15             {
16                 flag[result[i][j]].a=i;
17                 flag[result[i][j]].b=j;
18                 flag[result[i][j]].f=1;
19             }
20         }
21     getchar();
22     return 0;
23 }

posted @ 2013-05-04 19:21  浪浪辛  阅读(379)  评论(0)    收藏  举报