题目链接: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 }
时间: 2024-10-01 01:28:42