(枚举)完美立方

完美立方等式: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)\n",a,b,c,d);
     }
    }
   }
  }
 }
 return 0;
}

猜你喜欢

转载自www.cnblogs.com/lijiahui-123/p/12230916.html
今日推荐