首页 > 代码库 > (HDU)1334 -- Perfect Cubes (完美立方)
(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 }
(HDU)1334 -- Perfect Cubes (完美立方)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。