Hust oj 1241 Blocks(暴力)
来源:互联网 发布:中文域名价格 编辑:程序博客网 时间:2024/05/05 16:55
BlocksTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 74(29 users)Total Accepted: 46(27 users)Rating: Special Judge: NoDescriptionDonald 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?InputThe 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 Input59102627100Sample Output
30348254130
纯暴力
#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); }}
0 0
- Hust oj 1241 Blocks(暴力)
- Hust oj 1151 追求(暴力)
- Hust oj 1990 函数F(x)(暴力)
- Hust oj 1280 回文数(暴力枚举)
- Hust oj 2084(大数)
- Hust oj 2038 联系网络(MST)
- Hust oj 2234 土豪银行(贪心)
- Hust oj 1143 泉水(dfs)
- Hust oj 2113 Count(Map)
- Hust oj 1305 多边形(数学)
- Hust oj 1677 一个函数(栈)
- Hust oj 1039 修路(二分)
- Hust oj 1369 Buy Computers(水题)
- Hust oj 2121 你猜猜(水题)
- Hust oj 2005 排列问题(STL)
- Hust oj 1559 线段相交(叉积)
- Hust oj 2106 Genuine Messages(字符串)
- Hust oj 2235 毒(水题)
- HashMap 遍历方式
- 每天定时发邮件
- Android实现类似网购电影票的简易GridView选择器
- 基本类型和引用类型
- Hibernate 1-1(有连接表的的单向1-1关联)
- Hust oj 1241 Blocks(暴力)
- 地址解析协议ARP
- 关于char *和char []的个人理解
- git学习笔记
- Java设计模式之抽象工厂模式
- DOM解析XML文档
- pip无法更新
- php标准库SPL
- Android MediaCodec硬编兼容性测试方案