Hust oj 1241 Blocks(暴力)

原创 2016年08月29日 23:50:32
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);
    }
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

hust oj 安装与升级,以及编译器升级

https://github.com/zhblue/hustoj   1)下载livecd 2014版本(ubuntu 是10.4.x,轻量级的,nginx做前端,几乎没有桌面应用,但是有codeb...
  • sflsgfs
  • sflsgfs
  • 2016年01月22日 23:23
  • 842

Hust oj 1151 追求(暴力)

追求 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 236(61 users) ...
  • Sara_YF
  • Sara_YF
  • 2016年08月28日 23:25
  • 338

Hust oj 1073 病毒(并查集)

病毒 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 1816(467 users...
  • Sara_YF
  • Sara_YF
  • 2016年03月14日 18:03
  • 382

CSU OJ:1241 数字序列(并查集+思维)

1241: 数字序列 Submit Page     Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb     Submitt...
  • zugofn
  • zugofn
  • 2017年04月12日 22:06
  • 412

暴力之回溯法入门(持续更新)

刷刷水题,入个门先: 百练oj:2754 八皇后 西电oj:1010 素数环 Poj:1011 Sticks 百练oj:2754 八皇后   先打表,这样节省时间。不过这道题还用存下每个可能解。   ...
  • mr_zys
  • mr_zys
  • 2013年07月15日 21:47
  • 658

OJ常用技巧-排序

OJ常用技巧-排序
  • chouisbo
  • chouisbo
  • 2017年03月07日 14:03
  • 208

Hust oj 1990 函数F(x)(暴力)

函数F(x) Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 260(114 users) Total Acce...
  • Sara_YF
  • Sara_YF
  • 2016年05月29日 13:33
  • 211

纯JAVA实现Online Judge--1.前言简介

前言 不知不觉,就大四毕业了。由于各个方面的原因吧,我决定了毕业设计做一个Online Judge系统,如今已经答辩完了也准备要继续回去上班了,告别最后的学生生活。 虽说我这个Online Judge...
  • u014653197
  • u014653197
  • 2017年06月13日 14:17
  • 819

hust 1010 The Minimum Length (KMP 最短循环节)

1、http://acm.hust.edu.cn/problem.php?id=1010 2、题目大意: 有一个字符串A,一次次的重写A,会得到一个新的字符串AAAAAAAA.....,现在将这个...
  • sdjzping
  • sdjzping
  • 2013年04月23日 20:24
  • 1761

【杭电1241】Oil Deposits(DFS)

Oil Deposits Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Sta...
  • idealistic
  • idealistic
  • 2016年07月29日 11:09
  • 178
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Hust oj 1241 Blocks(暴力)
举报原因:
原因补充:

(最多只允许输入30个字)