【题目描述】
一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1×1,2×2,3×3,4×4,5×5,6×6
。这些产品通常使用一个6×6×h
的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。
【输入】
输入文件包括几行,每一行代表一个订单。每个订单里的一行包括六个整数,中间用空格隔开,分别为1×1
至6×6这六种产品的数量。输入文件将以6个0
组成的一行结尾。
【输出】
除了输入的最后一行6
个0
以外,输入文件里每一行对应着输出文件的一行,每一行输出一个整数代表对应的订单所需的最小包裹数。
【输入样例】
0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0
【输出样例】
2 1
// Created on 2020/2/14
/*#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <climits>*/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int idata=100+5;
int n,m;
int box[idata];
int cnt,flag;
int minn=INT_MAX,maxx=-1;
int rest3[4]={0,5,3,1};
int sum;
bool judge;
int main()
{
int i,j;
while(1)
{
sum=0;
for(i=1;i<=6;i++)
{
cin>>box[i];
sum+=box[i];
}
if(sum==0) return 0;
sum=box[6]+box[5]+box[4]+(box[3]+4-1)/4;//强行凑整
//计算已用的箱子可以存放2*2的个数
int rest2=5*box[4]+rest3[box[3]%4];
if(rest2<box[2])
sum=sum+(box[2]-rest2+9-1)/9;
//计算已用的箱子可以存放1*1的个数
int rest1=sum*36-box[6]*36-box[5]*25
-box[4]*16-box[3]*9-box[2]*4;
if(rest1<box[1])
sum+=(box[1]-rest1+36-1)/36;
cout<<sum<<endl;
}
return 0;
}