Sara丶YF的博客

Sara丶YF的博客

Hust oj 1241 Blocks(暴力)

Blocks
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 74(29 users) Total Accepted: 46(27 users) Rating: Special Judge: No
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);
    }
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Sara_YF/article/details/52357829
文章标签: 哈理工oj1241
个人分类: 水题
上一篇排序算法之归并排序
下一篇Hust oj 1284 编辑距离(DP)
想对作者说点什么? 我来说一句

浙大oj试题代码

2012年07月30日 4KB 下载

随机过程实验讲义.pdf

2017年09月19日 887KB 下载

蚂蚁网上书城

2017年02月22日 20.79MB 下载

无线局域网设置

2012年09月05日 15KB 下载

数据挖掘ppt

2013年03月26日 16.22MB 下载

山东科技大学OJ

2018年01月08日 237KB 下载

BootStrap模板-Blocks

2014年11月03日 2.66MB 下载

HDU题目分类

2011年10月28日 5KB 下载

没有更多推荐了,返回首页

关闭
关闭