贪心算法8之1017
来源:互联网 发布:手机可以注册淘宝店铺吗 编辑:程序博客网 时间:2024/06/06 05:46
1 题目编号:1017 problemR
2 题目内容:
0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0
2 1
3 解题思路形成过程:对于6*6,5*5以及4*4尺寸的物品每个物品需要占有一个箱子,对于3*3的物品一个箱子可以放4个,2*2的物品箱子可以放9个,1*1的可以放36个。采用面积统计1*1箱子的空位,采用向上取整的方法统计箱子。
4 感想:做acm题啊,就是要有耐心,要仔细想清楚各种情况,考虑全面。
5 代码:
#include<iostream>
#include<stdlib.h>
using namespace std;
int num[4]={0,5,3,1};
int box[7];
int main(){
while(1){
int tmp=0;
for(int i=1;i<=6;i++){
cin>>box[i] ;
tmp+=box[i];
}
if(tmp==0)
break;
int ans=box[6]+box[5]+box[4]+(box[3]+3)/4;
int a2=box[4]*5+num[box[3]%4];
if(box[2]>a2)
ans+=(box[2]-a2+8)/9;
int a1=ans*36-box[6]*36-box[5]*25-box[4]*16-box[3]*9-box[2]*4;
if(box[1]>a1)
ans+=(box[1]-a1+35)/36;
cout<<ans<<endl;
}
return 0;
}
- 贪心算法8之1017
- 算法之贪心算法
- 算法之贪心算法
- acm之贪心算法题目8
- 贪心算法之找钱
- 贪心算法之Dijkstra
- 常用算法之贪心
- 算法之贪心思想
- 贪心算法之Entropy
- 贪心算法之Packets
- 贪心算法之Stripies
- 算法设计之贪心
- leetcode之贪心算法
- c++算法之贪心
- 算法之贪心书架
- 算法进阶之贪心
- 贪心算法之+-字符串
- 常用算法之贪心算法
- Android 快速开发系列 打造万能的ListView GridView 适配器
- Entity FrameWork +.NET MVC+ EasyUI 之 导出EXCEL01
- 博客第一天上线
- Android应用出错 error: Error retrieving parent for item: No resource found that matches .....
- UIButton上同时显示图片和文字的方法
- 贪心算法8之1017
- IntentService: Providing data back to Activity #android
- 大话设计模式-模板方法模式
- 监听Android程序前后台切换
- Android酷炫UI效果
- C++解决大整数相加问题
- UILable自适应字体大小、自适应lable宽高
- Java中equals和==的区别
- TextView实现一行居中显示,多行居左显示