（HDU）1334 -- Perfect Cubes （完美立方）

题目链接：http://vjudge.net/problem/HDU-1334

暴力枚举，我不知道我的优化是不是暴力里面最简单的...

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 #include <iostream>
 5 #include <algorithm>
 6 #include <string>
 7 #include <cstdlib>
 8 
 9 using namespace std;
10 
11 int main()
12 {
13     int a,b,c,d,ax,bx,cx,dx;
14     for(a=2;a<=200;a++)
15     {
16         ax=a*a*a;
17         for(b=2;b<=a;b++)
18         {
19             bx=b*b*b;
20             for(c=b;c<=a;c++)
21             {
22                 cx=c*c*c;
23                 if(bx+cx>ax) break;
24                 for(d=c;d<=a;d++)
25                 {
26                     dx=d*d*d;
27                     if(bx+cx+dx>ax) break;
28                     if(bx+cx+dx==ax)
29                     printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
30                 }
31             }
32         }
33     }
34     return 0;
35 }

 

转载于:https://www.cnblogs.com/ACDoge/p/6135882.html