Hust oj 1241 Blocks(暴力)
2016-08-29 23:50
183 查看
Blocks | ||||||
| ||||||
Description | ||||||
Donald wishes to send a gift to his new nephew, Fooey. Donald is a bit of a traditionalist, so he has chosen to send a set of N classic baby blocks. Each block is a cube, 1 inch by 1 inch by 1 inch. Donald wants to stack the blocks together into a rectangular solid and wrap them all up in brown paper for shipping. How much brown paper does Donald need? | ||||||
Input | ||||||
The first line of input contains C, the number of test cases. For each case there is an additional line containing N, the number of blocks to be shipped. N does not exceed 1000. | ||||||
Output | ||||||
Your program should produce one line of output per case, giving the minimal area of paper (in square inches) needed to wrap the blocks when they are stacked together. | ||||||
Sample Input | ||||||
5 9 10 26 27 100 | ||||||
Sample Output | ||||||
30 34 82 54 130 纯暴力 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int t; int main() { scanf("%d",&t); while(t--) { int n; scanf("%d",&n); int Min = 0x3f3f3f; for(int i=1;i<=1000;i++) { if(i > n) break; for(int j=1;j<=1000;j++) { if(i * j > n) break; for(int k=1;k<=1000;k++) { if(i * j * k > n) break; if(i * j * k == n && (2 * (i * j + i * k + j * k) < Min)) Min = 2 * (i * j + i * k + j * k); } } } printf("%d\n",Min); } } |
相关文章推荐
- hrbust 1241 Blocks【暴力枚举+简单优化】
- POJ 2363 Blocks(我的水题之路——立方体体积和表面积,暴力)
- CodeBlocks暴力恢复默认设置
- TOJ 1399. Blocks (打表或者暴力)
- CodeBlocks暴力恢复默认设置
- Hust oj 1990 函数F(x)(暴力)
- Hust oj 1280 回文数(暴力枚举)
- Hust oj 1151 追求(暴力)
- 【暴力&网络流】SRM549Div1 CosmicBlocks
- hdu 4932 Miaomiao's Geometry(暴力枚举)
- 文章标题 HDU 5583:Kingdom of Black and White(暴力+代码实现能力)
- 杭电 1076(水题 暴力)
- 数论 杭电 1395 2^x mod n = 1 暴力题
- HDU 1241 Oil Deposits DFS无回溯 求油田的个数
- hdu 5816 Hearthstone( 2016 Multi-University Training Contest 7——暴力+dfs搜索)
- 区间Dp 暴力枚举+动态规划 Hdu1081
- 暴力_______Rikka with Parenthesis II( hdu 5831 2016多校第八场)
- BZOJ1726: [Usaco2006 Nov]Roadblocks第二短路
- Uva 725 Division(暴力)
- hdu 1395 2^x mod n = 1(暴力题)