OpenJudge_P7216 Minecraft
来源:互联网 发布:韩信点兵算法原理 编辑:程序博客网 时间:2024/04/25 17:15
Minecraft!!!必须A
7216:Minecraft
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。
在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?
输入
输入的第一行是测试样例的数目C。剩下的C行,每行有一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。
输出
你需要输出每个测试样例中,小明最少用掉的贴纸有多少张。
样例输入
5
9
10
26
27
100
样例输出
30
34
82
54
130
解题思路:妹举所有可能计算表面积
#include<cstdio>#include<climits>#include<iostream>using namespace std;int t,n,x,ans;inline int calc(int a,int b,int c){ return a*b*2+a*c*2+b*c*2;}int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); x=n;ans=INT_MAX; for(int i=1;i<=n;i++){ if(x%i==0){ x/=i; for(int j=1;j<=x;j++){ if(x%j==0){ x/=j; ans=min(ans,calc(i,j,x)); x*=j; } } x*=i; } } printf("%d\n",ans); } return 0;}
1 0
- OpenJudge_P7216 Minecraft
- Minecraft
- Minecraft
- 【openjudge】Minecraft
- Minecraft题解
- Minecraft poj
- NBUT Minecraft Server Bug
- MineCraft作弊图
- Pool in minecraft
- Clarke and minecraft
- HDU_5463 Clarke and minecraft
- 搭建MineCraft私服
- Minecraft 搭建 Server
- 7216:Minecraft题解
- [BZOJ3845] ZCC loves Minecraft
- minecraft生存指南
- Minecraft世界生成器代码
- Minecraft 服务器搭建
- PowerShell GUI 之使用visual studio创建GUI (1)
- CentOS6.4使用sudo提示用户不在sudoers文件中的解决方法
- Genymotion安装与使用、Android Studio安装Genymotion插件
- java内存区域
- Cocos2dx 3.X 环境搭建和Android打包apk
- OpenJudge_P7216 Minecraft
- 一个设置访问权限的实例
- k路归并算法的分析和实现
- zzulioj 1780: 和尚特烦恼6——炒股
- UML类图几种关系的总结
- iOS---限制文本框输入的长度
- 按键中断驱动
- 1.1编程基础之输入输出
- UML类图实例