import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (true) {
            int[] arr = new int[7];
            boolean flag = true;
            for (int i=1; i<=6; i++) {
                arr[i] = sc.nextInt();
                if (arr[i] != 0) { flag = false; }
            }
            if (flag) { return; }
            int ans = 0;
            ans = ans + arr[6] + arr[5] + arr[4] + (arr[3] + 3) / 4;
            int[] two_in_three = {0, 5, 3, 1};
            ans += Math.max(0, ((arr[2] - arr[4] * 5 - two_in_three[arr[3] % 4] + 8) / 9));
            ans += Math.max(0, ((arr[1] - (36 * ans  - 36 * arr[6] - 25 * arr[5] - 16 * arr[4] - 9 * arr[3] - 4 * arr[2] + 35)) / 36));
            System.out.println(ans);
        }
    }

}

#include <bits/stdc++.h>
using namespace std;

int main(){
    int a[6];
    while(true){
        bool flag = true;
        for(int i=0;i<6;i++){
            scanf("%d", &a[i]);
            if(a[i]!=0)
                flag = false;
        }
        if(flag)
            return 0;
        int s = 0;
        for(int i=3;i<6;i++)
            s += a[i];
        a[0] = max(a[0]-9*a[4], 0);
        if(a[1] < 5*a[3]){
            a[0] = max(a[0]-4*(5*a[3]-a[1]), 0);
            a[1] = 0;
        }else
            a[1] -= 5*a[3];
        s += int(ceil((a[0]+4*a[1]+9*a[2])/36.0));
        printf("%d\n", s);
    }
    return 0;
}

题目并不难，只要每次装箱的时候越大的包裹越优先考虑就行了。但是这道题很肝，代码特别长。

#include <stdio.h>

int a,b,c,d,e;

int main()
{
	int sum;
	while(scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&sum)!=EOF && a+b+c+d+e+sum)
	{
		if(e)
		{
			sum += e;
			if(a>e*11)
				a -= e * 11;
			else
				a = 0;
		}
		if(d)
		{
			sum += d;
			if(b>e*5)
				b -= e * 5;
			else
			{
				b = 0;
				if(a>((e*5-b)<<2))
					a -= (e * 5 - b) << 2;
				else
					a = 0;
			}
		}
		if(c)
		{
			sum += (c >> 2);
			if(c%4)
			{
				sum++;
				if(c%4==1)
				{
					if(b>=5)
					{
						b -= 5;
						if(a>7)
							a -= 7;
						else
							a = 0;
					}
					else
					{
						if(a>((5-b)<<2)+7)
							a -= ((5 - b) << 2) + 7;
						else
							a = 0;
					}
				}
				else if(c%4==2)
				{
					if(b>=3)
					{
						b -= 3;
						if(a>6)
							a -= 6;
						else
							a = 0;
					}
					else
					{
						if(a>((3-b)<<2)+6)
							a -= ((3 - b) << 2) + 6;
						else
							a = 0;
					}
				}
				else
				{
					if(b)
					{
						b--;
						if(a>5)
							a -= 5;
						else
							a = 0;
					}
					else
					{
						if(a>9)
							a -= 9;
						else
							a = 0;
					}
				}
			}
		}
		if(b)
		{
			sum += b / 9;
			if(b%9)
			{
				sum++;
				if(a>36-((b%9)<<2))
					a -= 36 - ((b % 9) << 2);
				else
					a = 0;
			}
		}
		if(a)
		{
			sum += a / 36;
			if(a%36)
				sum++;
		}
		printf("%d\n",sum);
	}
	return 0;
}

//先填大的，再填小的
#include<iostream>
using namespace std;
int main()
{
    int input[7];
    while(cin >> input[1] >> input[2] >> input[3] >> input[4] >> input[5] >> input[6])
    {
        int num = 0;int one_num = 0;int two_num = 0;
        if(!input[1]&&!input[2]&&!input[3]&&!input[4]&&!input[5]&&!input[6]) return 0;
        num = input[6] + input[5] + input[4];//先装size为6/5/4的，一个只能装一箱。会有剩余空间，剩余尽量用2的装
        one_num = 11 * input[5]; 
        two_num = 5 * input[4];  
        num += (input[3] + 3)/4; //装size为3箱子数目
        int tem = input[3] % 4; //最后一个箱子中有几个size大小为3的，根据不同的情况判断填2还是1
        
        if(tem == 1){two_num += 5;one_num += 7;}
        else if(tem == 2){two_num += 3;one_num += 6;}
        else if(tem == 3){two_num += 1;one_num += 5;}
        
        if(two_num > input[2]) one_num += (two_num-input[2])*4;   //剩余空间大于2的数目，剩下的用1填
        else if(two_num < input[2]){                              //剩余空间小于2的数目，最后会剩下一箱里有若干2的
            num += (input[2] - two_num + 8)/9;
            one_num += (9 - (input[2] - two_num)%9)*4;
        }
        
        if(one_num < input[1]) num += (input[1] - one_num)/36;
        cout << num << endl;
    }
}

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int arr[7];
    while(cin>>arr[1]>>arr[2]>>arr[3]>>arr[4]>>arr[5]>>arr[6])
    {
        if(((!arr[1]&&!arr[2])&&(!arr[3]&&!arr[4]))&&(!arr[5]&&!arr[6]))
            return 0;//判断输入结束
        int x;
        int can1,can2,would1,would2; //分别存放可以容纳的细碎的小块和实际输出
        can2=5*arr[4]+(4-arr[3]%4);
        if(arr[2]>can2)
        {
            would2=(arr[2]-can2)/9+1;
            can1=11*arr[5]+(4-arr[3]%4)*5+(9-(arr[2]-can2)%9)*4;
        }
        else
        {
            would2=0;
            can1=11*arr[5]+20*arr[4]+(4-arr[3]%4)*9-4*arr[2];
        }
        if(arr[1]>can1)
        {
            would1=(arr[1]-can1)/36+1;
        }
        else
        {
            would1=0;
        }
        x=arr[6]+arr[5]+arr[4]+ceil(double(arr[3])/4)+would2+would1;
        cout<<x<<endl;
    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

/**
 * @author wylu
 */
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line;
        while ((line = br.readLine()) != null) {
            String[] strs = line.split(" ");
            int[] counts = new int[strs.length];
            boolean flag = true;
            for (int i = 0; i < strs.length; i++) {
                counts[i] = Integer.parseInt(strs[i]);
                if (flag && counts[i] != 0) flag = false;
            }
            if (flag) return;

            // 6 * 6
            int res = counts[5];

            // 5 * 5
            res += counts[4];
            counts[0] -= counts[4] * 11;

            // 4 * 4
            res += counts[3];
            int fillTwo = counts[3] * 5;
            counts[1] -= (fillTwo >= counts[1]) ? counts[1] : fillTwo;
            counts[0] -= (fillTwo >= counts[1]) ? (fillTwo - counts[1]) : 0;

            // 3 * 3
            int rmd = counts[2] % 4;
            res += (counts[2] / 4 + (rmd == 0 ? 0 : 1));
            int[] two = {0, 5, 3, 1}, one = {0, 27, 18, 9};
            if (rmd > 0) {
                counts[1] -= (two[rmd] >= counts[1]) ? counts[1] : two[rmd];
                counts[0] -= (two[rmd] >= counts[1]) ? (one[rmd] - counts[1] * 4) : (8 - rmd);
            }

            // 2 * 2
            res += (counts[1] / 9  + (counts[1] % 9 == 0 ? 0 : 1));
            if (counts[1] % 9 > 0) counts[0] -= (36 - counts[1] % 9 * 4);

            // 1 * 1
            if (counts[1] > 0) res += (counts[0] / 36 + (counts[0] % 36 == 0 ? 0 : 1));
            System.out.println(res);
        }
    }
}

#include <stdio.h>
int main() {
    int box[7], cnt, emptyFor1, emptyFor2;
    while (~scanf("%d%d%d%d%d%d", &box[1], &box[2], &box[3],
                  &box[4], &box[5], &box[6])) {
        if (!(box[1] || box[2] || box[3] || box[4] || box[5] || box[6]))
            break;
        cnt = box[6] + box[5] + box[4] + (box[3]+3) / 4;
        emptyFor2 = 5 * box[4];
        emptyFor1 = 11 * box[5];
        switch (box[3] % 4) {
        case 1:
            emptyFor2 += 5;
            emptyFor1 += 7;
            break;
        case 2:
            emptyFor2 += 3;
            emptyFor1 += 6;
            break;
        case 3:
            emptyFor2 += 1;
            emptyFor1 += 5;
            break;
        default:
            break;
        }
        if (emptyFor2 >= box[2]) {
            box[2] = 0;
            emptyFor1 += (emptyFor2-box[2]) * 4;
        } else {
            box[2] -= emptyFor2;
        }
        cnt += (box[2]+8)/9;
        emptyFor1 += 4*(box[2]%9);
        cnt += emptyFor1>=box[1] ? 0 : (box[1]-emptyFor1+35)/36;
        printf("%d\n", cnt);
    }
    return 0;
}