狐猬编程:货运

玩具厂生产了一批玩具需要运往美国销售。该批玩具根据大小,已经将其打包装在不同的包装盒里用以运输。该批玩具包装盒共有六个型号,分别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
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<

你可能感兴趣的:(算法,c++)