（枚举）完美立方

Posted 2021-03-14 lijiahui-123

完美立方等式：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++){
   for(c=b;c<N;c++){
    for(d=c;d<N;d++){
     if(a*a*a==b*b*b+c*c*c+d*d*d){
      printf("Cube=%d,Triple=(%d,%d,%d) ",a,b,c,d);
     }
    }
   }
  }
 }
 return 0;
}