期末考试-Minecraft(算法基础 第10周)
2016-06-24 10:28
295 查看
问题描述:
分析
这道题相对简单,而且数也不大。这里可以先把所有可能的结果都计算并保存在了数组里,没进一个输入数据直接输出结果。
源码
分析
这道题相对简单,而且数也不大。这里可以先把所有可能的结果都计算并保存在了数组里,没进一个输入数据直接输出结果。
源码
#include <iostream> using namespace std; int n[1001]; void fun() { for (int k=1; k<=1000; k++){ int minarea=100000; for (int len=1; len<=k; len++) { if (k%len==0) { int maxwi=k/len; for(int wi=1; wi<=maxwi; wi++) { if (maxwi%wi==0) { int hi=maxwi/wi; int area=(len*wi+len*hi+wi*hi)*2; if (minarea>area) { minarea=area; } } } } } n[k]=minarea; } } int main() { int c; cin >> c; fun(); int i; while(c--) { cin >> i; cout << n[i] << endl; } return 0; }
相关文章推荐
- 高并发系统之限流特技:有了它,京东6.18如虎添翼!
- 添加原理图库
- Jquery autocomplete 插件 清除历史缓存数据
- Python Requests快速入门
- 剑指offer题解 和为S的两个数字
- 国外人气APP网站,论坛,推广平台。
- 机器人投顾相关资料整理
- 《C++精英内参之程序员高效指南》-21五分钟缓解职业疲劳
- Oracle UpDate语法解析
- JS实现iframe编辑器光标位置插入内容的方法(兼容IE和Firefox)
- arp协议
- [转]Mac上的抓包工具Charles
- 获取网络类型
- Android之双击回到顶部
- 《C++精英内参之程序员高效指南》-20道家驻颜术
- IntelliJ IDEA中如何显示和关闭----工具栏,目录栏,
- linux在个人目录下安装python
- GDAL/OGR读DXF中文乱码问题
- Java中ArrayList和LinkedList区别
- 基于Awstats的Tomcat8-Java8日志分析