基本算法4.1堆积木

题目描述

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

输入

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

输出

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

样例输入

样例输出

题解：

可以枚举矩形的长宽高，求最小面积。

源代码：

#include<bits/stdc++.h>
using namespace std;
#define MAXD 1010
int v[MAXD][MAXD],n,maxx,t;
int w(int x,int y,int z) {return (x*(y+z)+y*z)*2;
}
void fuke(int x,int y,int z) {if(w(x,y,z)<maxx) maxx=w(x,y,z);for(int i=x; i<=n; i++) {if(n%i==0) {for(int j=1; j<n; j++) {if(i*j<=n) {if(n%(i*j)==0) {int t=n/(i*j);if(!v[i][j]) {v[i][j]=1;v[j][i]=1;fuke(i,j,t);}}}}}}return;
}
int main() {scanf("%d",&t);while(t--) {scanf("%d",&n);maxx=0x7ffffff;memset(v,0,sizeof(v));v[1][1]=1;fuke(1,1,n);printf("%d\n",maxx);}return 0;
}

AC

基本算法4.1堆积木相关推荐

基本算法4.1堆积木详细题解
题目描述小明的侄子要过生日了,小明买了一套儿童积木送他.这套积木由N个边长为1厘米的正方体小块组成,小明想把这些小块堆成一个大的矩形方体,然后将整个方体包裹上漂亮的包装纸,请问小明最少需要多少平方厘 ...
给初学编程的业余爱好者——会堆积木就会编程
首先说明的是,这不是教材,只是看着一些拜师啊跪求啊等词眼不爽而堆的字,版权神马滴没有,能拿去骂人更好. 在计算机技术高度普及的21世纪,编程不再是像20世纪五六十年代那样只是身在高高神坛的家伙骗吃骗喝 ...
堆积木(基本数据结构-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,作为操作区,监听鼠标点击事件.完成堆积木的操作: 用多层数据 ...
贪心算法之最小堆实现霍夫曼编码
贪心算法之最小堆实现霍夫曼编码实现之前需要学习的地方: 如果你不了解堆.堆的插入.堆的删除,可以先看下我前面几篇博客 http://blog.csdn.net/u011068702/article/ ...
春春幼儿园堆积木大赛_春云边车
春春幼儿园堆积木大赛我有一个部署到基于NetflixOSS的云的应用程序,该应用程序具有以下结构: 本质上是一种将信息持久保存到Cassandra集群的服务. 所有应用程序都已注册到Eureka – ...
Android布局动态化,一种基于堆积木思想的卡片式Android动态布局方法与流程
本发明涉及android界面布局,特别是一种基于堆积木思想的卡片式Android动态布局方法. 背景技术: 在Android流行的今天,android App在生活中使用日益广泛,相对PC,手机由于界 ...

基本算法4.1堆积木

基本算法4.1堆积木

题目描述

输入

输出

题解：

源代码：

AC

基本算法4.1堆积木相关推荐

最新文章

热门文章