可以做空股票的网站,企业文化经典句子,域名的作用是什么,如何登录建设部网站电脑版玩具厂生产了一批玩具需要运往美国销售。该批玩具根据大小#xff0c;已经将其打包装在不同的包装盒里用以运输。该批玩具包装盒共有六个型号#xff0c;分别1*1*h、2*2*h、3*3*h、4*4*h、5*5*h、6*6*h的包装盒。由于疫情的影响#xff0c;运输价格十分昂贵#xff0c;海运… 玩具厂生产了一批玩具需要运往美国销售。该批玩具根据大小已经将其打包装在不同的包装盒里用以运输。该批玩具包装盒共有六个型号分别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 样例解释 无 代码: #includebits/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;cint;while(t--){ans0;for(int i1;i6;i)cind[i];ansd[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;}coutansendl;}return 0;
}
