玩具厂生产了一批玩具需要运往美国销售。该批玩具根据大小,已经将其打包装在不同的包装盒里用以运输。该批玩具包装盒共有六个型号,分别1*1*h、2*2*h、3*3*h、4*4*h、5*5*h、6*6*h的包装盒。由于疫情的影响,运输价格十分昂贵,海运公司只提供给玩具厂6*6*h型号的集装箱。公司聘请你为其设计最优方案,求出最优方案下需要多少集装箱运送该批货物。
输入格式
第一行一个正整数t(1≤t≤100),t表示数据组数;
每组数据一行,一行中有空格隔开的6个正整数,依次表示1*1*h、2*2*h、3*3*h、4*4*h、5*5*h、6*6*h玩具包装盒各自的数量,每个包装盒不超过10000。
输出格式
对于每组数据,仅输出一个整数,表示最少需要多少集装箱。
输入/输出例子1
输入:
3
0 0 4 0 0 1
10 10 10 10 10 10
10000 10000 10000 10000 10000 10000
输出:
2
33
32500
样例解释
无
代码:
#include<bits/stdc++.h>
using namespace std;
int d[10];
int c[]={0,5,3,1};
int cone[]={0,7,6,5};
int main()
{
int t,ans;
cin>>t;
while(t--){
ans=0;
for(int i=1;i<=6;i++)
cin>>d[i];
ans+=d[6]+d[5]+d[4]+(d[3]+3)/4;
d[1]-=d[5]*11;
d[2]-=d[4]*5;// (6*6-4*4)/(2*2)
d[2]-=c[d[3]%4];// 3*3剩余的空间优先填2*2
d[1]-=cone[d[3]%4];// 3*3填完2*2后再填1*1
if(d[2]<=0)
{
d[1]+=d[2]*4;// 如果d[2]小于0,则小于0的部分用1*1替换
if(d[1]>0) ans+=(d[1]+35)/36;
}
else{
ans+=(d[2]+8)/9;
if(d[2]%9) //一定得注意只有当d[2]有剩余的前提下才有得减
d[1]-=(9-d[2]%9)*4;//放2*2的箱子剩余的空间填充1*1
if(d[1]>0) ans+=(d[1]+35)/36;
}
cout<<ans<<endl;
}
return 0;
}