OJ 1199 堆积木

描述

小明的侄子要过生日了，小明买了一套儿童积木送他。这套积木由N个边长为1厘米的正方体小块组成，小明想把这些小块堆成一个大的矩形方体，然后将整个方体包裹上漂亮的包装纸，请问小明最少需要多少平方厘米的包装纸即可？

输入
输入的第一行为一个正整数C，表示测试样例的组数。
每组输入是一个正整数N（1<=N<=1000），表示积木块的个数。

输出
对于每组输入，输出将整个方体完全包裹上包装纸所需要的包装纸的最小面积。

输入样例 1

5
9
10
26
27
100
输出样例 1

30
34
82
54
130

题目说找出最小的矩形的面积，那就相当于有一个固定的体积，然后找出这个体积下最小的矩形的表面积，我们可以枚举出每一个矩形的面积，然后求出最小的面积。使用循环控制枚举，先找出可以用的底，然后根据底找出高，然后看得到的面积是否小于预设的最小值（预设尽可能大），小于就改变最小值。直到枚举结束。

#include <iostream>using namespace std;int main()
{int n;while(cin>>n){while(n--){int x,MIN=10000000;cin>>x;for(int i=1; i<=x; i++){for(int j=i; j*i<=x; j++){if(x%(j*i)==0){int k=x/(j*i);int area=2*(k*j+k*i+j*i);if(area<MIN)MIN=area;}}}cout<<MIN<<endl;}}return 0;
}

OJ 1199 堆积木相关推荐

堆积木(基本数据结构-ArrayList数组的使用)
蒜头君有 n 块积木,编号分别为 1 到 n.一开始,蒜头把第 i 块积木放在位置 i.蒜头君进行 m次操作,每次操作,蒜头把位置 b 上的积木整体移动到位置 a 上面. 比如 1 位置的积木是 1, ...
echarts树点击label事件_ECharts 堆积木（砖块）游戏
最近突发奇想,用 3D 的堆叠柱图,做了一个搭积木的小游戏. 主要思路用一个几乎透明的 series-bar3D 铺满整个 grid3D,作为操作区,监听鼠标点击事件.完成堆积木的操作: 用多层数据 ...
ps随机排列_漂亮！自然材料:人工可控微米级胶体粒子“堆积木”——粒子随心所欲的组装排列！...
堆积木俨然已经成为了幼儿教育必备课程,通过堆积木可促进幼儿大脑发育.利用形状相同的基元可组装出各种不同结构,同时也可以通过不同基元之间的匹配组装更加新颖的结构.由于堆积木的组装灵活性,这一概念也被科研 ...
echarts中树图的label的点击_ECharts 堆积木（砖块）游戏
最近突发奇想,用 3D 的堆叠柱图,做了一个搭积木的小游戏. 主要思路用一个几乎透明的 series-bar3D 铺满整个 grid3D,作为操作区,监听鼠标点击事件.完成堆积木的操作: 用多层数据 ...
春春幼儿园堆积木大赛_春云边车
春春幼儿园堆积木大赛我有一个部署到基于NetflixOSS的云的应用程序,该应用程序具有以下结构: 本质上是一种将信息持久保存到Cassandra集群的服务. 所有应用程序都已注册到Eureka – ...
Android布局动态化,一种基于堆积木思想的卡片式Android动态布局方法与流程
本发明涉及android界面布局,特别是一种基于堆积木思想的卡片式Android动态布局方法. 背景技术: 在Android流行的今天,android App在生活中使用日益广泛,相对PC,手机由于界 ...
bzoj 1109: [POI2007]堆积木Klo（二维偏序）
1109: [POI2007]堆积木Klo Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1139 Solved: 423 [Submit][St ...
给初学编程的业余爱好者——会堆积木就会编程
首先说明的是,这不是教材,只是看着一些拜师啊跪求啊等词眼不爽而堆的字,版权神马滴没有,能拿去骂人更好. 在计算机技术高度普及的21世纪,编程不再是像20世纪五六十年代那样只是身在高高神坛的家伙骗吃骗喝 ...
51nod3174 堆积木
3174 堆积木有 n 种立方体积木,每种积木有无限多个,可以用 a,b,w 来描述,表示长.宽和高. 积木可以搭在一起成为一个塔形,积木可以放在在积木上当且仅当,积木 X 底面可以嵌套进 ...

OJ 1199 堆积木

OJ 1199 堆积木相关推荐

最新文章

热门文章