Problem Q
produces products packed in square packets of the same height h and
of the sizes 1*1, 2*2, 3*3, 4*4, 5*5, 6*6. These products are
always delivered to customers in the square parcels of the same
height h as the products have and of the size 6*6. Because of the
expenses it is the interest of the factory as well as of the
customer to minimize the number of parcels necessary to deliver the
ordered products from the factory to the customer. A good program
solving the problem of finding the minimal number of parcels
necessary to deliver the given products according to an order would
save a lot of money. You are asked to make such a program.
consists of several lines specifying orders. Each line specifies
one order. Orders are described by six integers separated by one
space representing successively the number of packets of individual
size from the smallest size 1*1 to the biggest size 6*6. The end of
the input file is indicated by the line containing six zeros.
file contains one line for each line in the input file. This line
contains the minimal number of parcels into which the order from
the corresponding line of the input file can be packed. There is no
line in the output file corresponding to the last ``null'' line of
the input file.
1
0
0
,6*6装货物的箱子只有6*6的,求用的最小箱子数;
,5 ,4的只能装一个,5 的还能装1的,4的还能装1 2的,3的比较麻烦能装1 2 3的,一个个的讨论,剩下1
2的,判断是否大于零就行了,因为装起来比较简单;
0 0 4 0 0 1
7 5 1 0 0 0
36 9 4 1 1 1
0 9 4 1 1 0
0 0 4 0 0 0
36 0 0 0 0 0
0 9 0 0 0 0
79 96 94 30 18 14
53 17 12 98 76 54
83 44 47 42 80 3
15 26 13 29 42 40
41 61 36 90 54 66
78 56 445 45 23 65
13 4 8 29 45 3
15 75 45 98 34 53
40 9 0 2 0 0
41 9 0 2 0 0
44 0 0 0 4 0
0 2 3 0 0 0
37 7 2 0 1 0
12 2 0 1 0 0
13 2 0 1 0 0
0 0 0 0 0 0
Output:
2
1
6
4
1
1
1
86
231
137
115
219
245
79
197
3
4
4
2
3
1
2
#include
#include
using namespace std;
int main()
{
//freopen("in.txt", "r", stdin);
int
ans[7]={0},sizen[7]={0,1,2,3,4,5,6};
int
null=0;
while(~scanf("%d%d%d%d%d%d",&ans[1],&ans[2],&ans[3],&ans[4],&ans[5],&ans[6]))
{
if(ans[1]==0&&ans[2]==0&&ans[3]==0&&ans[4]==0&&ans[5]==0&&ans[6]==0)
break;
null=0;
null+=ans[6];//因为装了6*6的就没有别的空间了;
//装5*5的东西
null+=ans[5];//一个5*5的肯定需要一个箱子装
if(ans[1]<=11*ans[5])//还有空装1*1的盒子不要浪费
{
ans[1]=0;
}
else
{
ans[1]-=11*ans[5];
}
//printf("null=%d\n",null);
//printf("a[1]=%d a[2]=%d a[3]=%d a[4]=%d a[5]=%d
a[6]=%d\n",ans[1],ans[2],ans[3],ans[4],ans[5],ans[6]);
//装4*4的东西
null+=ans[4];//一个4*4的肯定需要一个箱子装,余下的能成5个2*2
//或20个1*1的
int content=20*ans[4];//这是剩余的盒子空间;
if(ans[2]<=5*ans[4])//先装2*2的盒子
{
int content=20*ans[4];//这是剩余的盒子空间;
content-=ans[2]*4;//剩下的体积
if(ans[1]<=content)//现在装1*1的盒子
{
ans[1]=0;
}
else
{
ans[1]-=content;
}//剩下几平方米就能装几个1*1的;
ans[2]=0;
}
else
{
ans[2]-=5*ans[4];
}
ans[4]=0;
//printf("null=%d\n",null);
//printf("a[1]=%d a[2]=%d a[3]=%d a[4]=%d a[5]=%d
a[6]=%d\n",ans[1],ans[2],ans[3],ans[4],ans[5],ans[6]);
//装3*3的
null+=ans[3]/4;
ans[3]=ans[3]%4;//每四个3*3能装满一个箱子;
if(ans[3]>0)
{
null+=1;
if(ans[2]<=7-ans[3]*2)//先装2*2的盒子
{
int content=36-ans[3]*9-ans[2]*4;//这是剩余的盒子空间;
if(ans[1]<=content)//现在装1*1的盒子
{
ans[1]=0;
}
else
{
ans[1]-=content;
}//剩下几平方米就能装几个1*1的;
ans[2]=0;
}
else
{
int content=36-ans[3]*9-(7-ans[3]*2)*4;
if(ans[1]<=content)//现在装1*1的盒子
{
ans[1]=0;
}
else
{
ans[1]-=content;
}//剩下几平方米就能装几个1*1的;
ans[2]-=(7-ans[3]*2);
}
ans[3]=0;
//printf("null=%d\n",null);
//printf("a[1]=%d a[2]=%d a[3]=%d a[4]=%d a[5]=%d
a[6]=%d\n",ans[1],ans[2],ans[3],ans[4],ans[5],ans[6]);
}
//装2*2的
if(ans[2]>0)
{
null+=ans[2]/9;
ans[2]%=9;
if(ans[2]>0)
{
null+=1;
int content=36-ans[2]*4;
if(ans[1]<=content)//现在装1*1的盒子
{
ans[1]=0;
}
else
{
ans[1]-=content;
}//剩下几平方米就能装几个1*1的;
}
ans[2]=0;
//printf("null=%d\n",null);
//printf("a[1]=%d a[2]=%d a[3]=%d a[4]=%d a[5]=%d
a[6]=%d\n",ans[1],ans[2],ans[3],ans[4],ans[5],ans[6]);
}
//装1*1的
if(ans[1]>0)
{
null+=ans[1]/36;
ans[1]%=36;
if(ans[1])
null+=1;
ans[1]=0;
//printf("null=%d\n",null);
//printf("a[1]=%d a[2]=%d a[3]=%d a[4]=%d a[5]=%d
a[6]=%d\n",ans[1],ans[2],ans[3],ans[4],ans[5],ans[6]);
}
printf("%d\n",null);
}
}
Problem Q的更多相关文章
- Problem Q: C语言习题 计算该日在本年中是第几天
Problem Q: C语言习题 计算该日在本年中是第几天 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4572 Solved: 2474[Subm ...
- 1249 Problem Q
问题 Q: 比大小 时间限制: 1 Sec 内存限制: 128 MB 提交: 159 解决: 66 [提交][状态][讨论版] 题目描述 给你两个很大的数,你能不能判断出他们两个数的大小呢? 比如 ...
- Problem Q: 多项式求和x+(x^2)/2!+(x^3)/3!+...
#include<stdio.h> #include<math.h> int main() { float x,i; scanf("%f",&x); ...
- Problem Q: 零起点学算法12——求2个日期之间的天数
#include<stdio.h> int main() { int a1,b1,c1,a2,b2,c2,s; scanf("%d-%d-%d",&a1,&am ...
- 证明与计算(1): Decision Problem, Formal Language L, P and NP
0x01 从判定问题到形式语言 这篇讲知识证明的wiki([1]): https://en.wikipedia.org/wiki/Proof_of_knowledge 里面有一句话: Let x be ...
- Q - Phalanx
题目链接:https://vjudge.net/contest/68966#problem/Q 分析:这里的对称并不是指的是关于原矩阵(也就是最大的那一个)主对角线对称,而是对于每一个小的矩阵来说,当 ...
- 二分图水一波~~~~d带你飞
Current Time: 2016-03-11 17:45:36 Contest Type: Public Start Time: 2016-03-04 13:00:00 Contest Statu ...
- 菜鸟带你飞______DP基础26道水题
DP 158:11:22 1205:00:00 Overview Problem Status Rank (56) Discuss Current Time: 2015-11-26 19:11:2 ...
- [kuangbin带你飞]专题二十 斜率DP
ID Origin Title 20 / 60 Problem A HDU 3507 Print Article 13 / 19 Problem B HDU 2829 Lawr ...
随机推荐
- 月亮之眼_KEY
[问题描述] 吉儿是一家古董店的老板娘,由于她经营有道,小店开得红红火火.昨天,吉儿无意之中得到了散落民间几百年的珍宝--月亮之眼.吉儿深知"月亮之眼"价值连城:它是由许多珍珠相连 ...
- 当你的SSM项目中的springmvc.xml发生第一行错误解决方案
当你新建了一个SSM项目,你复制网上的xml文件来配置或者你下载了一个SSM项目打开发现xml文件错误,打开是第一行报错的时候你是不是很懵逼 或者是这样 总之就是xml文件中<?xml vers ...
- 如何关闭eclipse对js xml的验证
经常会发现导入一些js框架,eclipse会编译报错 这是eclipse对js的瞎验证,如何解决呢? 关闭eclipse对js,xml的验证即可: 菜单Window - > Preference ...
- Hbase 技术细节笔记(上)
欢迎大家前往腾讯云技术社区,获取更多腾讯海量技术实践干货哦~ 作者:张秀云 前言 最近在跟进Hbase的相关工作,由于之前对Hbase并不怎么了解,因此系统地学习了下Hbase,为了加深对Hbase的 ...
- Qt中的坐标系统
Qt使用统一的坐标系统来定位窗口部件的位置和大小. 以屏幕的左上角为原点即(0, 0)点,从左向右为x轴正向,从上向下为y轴正向,这整个屏幕的坐标系统就用来定位顶层窗口: 此外,窗口内部也有自己的坐标 ...
- 数据分析前戏:ipython使用技巧(上)
不一定非得使用Jupyter Notebook,试试ipython命令行 安装 ipython 我只试过Windows 10环境下的. 1.安装python安装包之后,应该就有ipython了. 2. ...
- Win7 32位系统下Sublime text 3的安装以及配置C/C++、java、python的开发环境方法
本人初学者,此文仅是对这几天鼓捣subime text 3一点微不足道的经验总结,如有明显错误,欢迎指正! 好了,废话少说,进入正题,之前编程java一直用的是eclipse,java的主流IDE,后 ...
- 超级密码 hdu1226 bfs
超级密码 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm ...
- Python GUI - Tkinter tkMessageBox
Python GUI - Tkinter tkMessageBox: tkMessageBox模块用于显示在您的应用程序的消息框.此模块提供了一个功能,您可以用它来显示适当的消息 tkMess ...
- wpf 画刷的分类
System.Windows.Media.Brush最上一层画刷 System.Windows.Media.GradientBrush 线性画刷 ,下层主要有两种画刷 System.Windows. ...