(枚举)完美立方

完美立方等式:a^3=b^3+c^3+d^3,例如:12^3=6^3+8^3+10^3。

对任意给的正整数N(N<=100),寻找所有组(a,b,c,d),使得构成完美立方等式,其中a,b,c,d大于1,小于N,且b<=c<=d。

输入

一个正整数N(N<=100)

 

输出

所有符合的组合

每行输出一个完美立方。

Cube=a,Triple=(b,c,d)。

输入样例

24

 

题解:

#include<stdio.h>
int main()
{
 int N,a,b,c,d;
 scanf("%d",&N);
 for(a=2;a<N;a++){
  for(b=2;b<N;b++){                   //[2,N)
   for(c=b;c<N;c++){                   //[b,N)
    for(d=c;d<N;d++){                  //[c,N)
     if(a*a*a==b*b*b+c*c*c+d*d*d){
      printf("Cube=%d,Triple=(%d,%d,%d)\n",a,b,c,d);
     }
    }
   }
  }
 }
 return 0;
}

 

posted @ 2020-01-23 17:40  BlueValentines  阅读(326)  评论(0)    收藏  举报