POJ 2363 Blocks (ZOJ 1910) 数学
2013-11-17 21:38
274 查看
杨宗纬的歌“这一路走来” 还蛮好听的,这首歌静静的躺在我的音乐盒某个阴暗的角落里,今天随机播放才发现的,哈哈。
数学一直是硬伤。。。。。。
------------------------------------------------数学硬伤的分割线------------------------------------------------
ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=910
POJ:http://poj.org/problem?id=2363
题目大意:
给定n个正方体,要求把他们的堆在一起表面积最小。
设堆在一起的正方体的边长分别为a,b,c,那么n=a*b*c,实际上就是求2*(a*b+a*c+b*c)最小
还有就是*2现在我要改成左移1位了,这样比较快。
直接枚举吧。
数学一直是硬伤。。。。。。
------------------------------------------------数学硬伤的分割线------------------------------------------------
ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=910
POJ:http://poj.org/problem?id=2363
题目大意:
给定n个正方体,要求把他们的堆在一起表面积最小。
设堆在一起的正方体的边长分别为a,b,c,那么n=a*b*c,实际上就是求2*(a*b+a*c+b*c)最小
还有就是*2现在我要改成左移1位了,这样比较快。
直接枚举吧。
#include<cstdio> #include<algorithm> using namespace std; int ans[1001]; int main() { for(int i=1;i<=1000;i++) ans[i]=999999; for(int a=1;a<=1000;a++) { for(int b=a;b<=1000;b++) { if(a*b>1000) break; for(int c=b;c<=1000;c++) { if(a*b*c >1000) break; ans[a*b*c]=min ( ans[a*b*c],(a*b+a*c+b*c)<<1); } } } int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); printf("%d\n",ans ); } }
相关文章推荐
- POJ 2363 Blocks (ZOJ 1910) 数学
- zoj 1910 || poj 2363 Blocks (感谢党姐做的数论水题。。。)
- Blocks(POJ-2363)
- POJ 2363 Blocks(我的水题之路——立方体体积和表面积,暴力)
- POJ 2363 Blocks(水~)
- POJ1019 ZOJ1410 UVA10706 Number Sequence【数学】
- POJ 2363 Blocks
- poj 1543 & HDU 1334 & ZOJ 1331 Perfect Cubes(数学 暴力大法好)
- UVa 439/HDU 1372/POJ 2243/ZOJ 1091 Knight Moves(BFS&纯数学方法)
- POJ 3734 Blocks 组合数学
- POJ 1005 & ZOJ 1049 & UVA 2363
- POJ1019 ZOJ1410 UVA10706 Number Sequence【数学】
- POJ 2363 Blocks(简单题)
- POJ 3100 & ZOJ 2818 & HDU 2740 Root of the Problem(数学)
- poj 2363 Blocks
- zoj 1597 || poj 2546 Circular Area(数学题)
- POJ 2363 Blocks
- poj 2363 blocks
- poj 2363 Blocks
- zoj 1871 || poj 2590 Steps(数学题 = =)