二分贪心—T
来源:互联网 发布:c语言中如何判断闰年 编辑:程序博客网 时间:2024/05/22 17:35
题目:有1*1,2*2,3*3,4*4,5*5,6*6大小的盒子,要把它们装到6*6的盒子里,它们的高度都是相同的,用最少的6*6盒子把所有尺寸的盒子都装起来。
代码:#include<iostream>
using namespace std;
int main()
{
int value[7];
int a[4]={0,5,3,1};
while(1)
{
int b=0;
for(int i=1;i<7;i++)
{
cin>>value[i];
b+=value[i];
}
if(b==0)
{
break;
}
int sum=0;
sum=value[6]+value[5]+value[4]+(value[3]+3)/4;
int c=value[4]*5+a[value[3]%4];
if(value[2]>c)
sum+=(value[2]-c+8)/9;
int x=sum*36-value[6]*36-value[5]*25-value[4]*16-value[3]*9-value[2]*4;
if(value[1]>x)
sum+=(value[1]-x+35)/36;
cout<<sum<<endl;
}
return 0;
}
感想:这种题必须要想清楚了再做。
- 二分贪心—T
- 二分贪心 T 装箱
- 二分贪心 T
- 二分贪心 T
- 二分贪心 T题
- 二分贪心-T
- ACM-二分贪心T-20
- 二分贪心—B
- 二分贪心—D
- 二分贪心—E
- 二分贪心—U
- 二分贪心—V
- 二分贪心—X
- 二分贪心——B
- 二分贪心——E
- 二分贪心——U
- 二分+贪心
- 贪心 + 二分
- 忠于自己的欲望
- C10K问题
- 网站全文检索--Solr
- 解决图片错误问题
- 数据结构与算法分析 c++ P75 Vector 实现
- 二分贪心—T
- sizeof 有关用法
- 线段树
- C++中*与&的区别
- Java基础知识点总结
- 详解C++中指针(*)、取地址(&)、解引用(*)与引用(&)的区别 (完整代码)
- 【SOA】2.Service Oriented Architecture (SOA)
- SuperMap制图实用指南
- Kinect获取深度图,鼠标点击获取该点三维坐标并保存txt