运输问题

做的一个公司的笔试题，用来记录一下，以便回忆学习

Java代码如下：

import java.util.Scanner;

import java.util.Scanner;

public class Main {
	

	public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int boxAA = 0,boxBB = 0,boxCC = 0,boxDD = 0,boxEE = 0,boxFF = 0;//不同底面积箱子数量
        int left2x2,left1x1;
        int countBox;//使用大箱子数量
        while(sc.hasNext()){
        	boxAA = sc.nextInt();
            boxBB = sc.nextInt();
            boxCC = sc.nextInt();
            boxDD = sc.nextInt();
            boxEE = sc.nextInt();
            boxFF = sc.nextInt();
            if (boxAA == 0 && boxBB == 0 && boxCC == 0 && boxDD == 0 && boxEE == 0 && boxFF == 0)
            {
                break;
            }
            //体积为4、5、6的有一个就需要一个箱子，体积为3的需要boxC / 4个箱子
            countBox = boxDD + boxFF + boxEE + (boxCC + 3) / 4;

            //剩余的空间我们采取贪心的策略，先放2 * 2的箱子，4 * 4的箱子还剩下boxD * 5个2 * 2的空间
            left2x2 = boxDD * 5;

            //对于3 * 3底面积的需要分情况讨论
            if (boxCC % 4 == 3) //3 * 3的箱子装完了还剩下3个，只留下了1个2 * 2的空间
            {
                left2x2 += 1;
            }
            else if (boxCC % 4 == 2) //这种情况下留下了3个2 * 2的空间
            {
                left2x2 += 3;
            }
            else if (boxCC % 4 == 1) //注意哦，这种情况下最多可以留下5个2 * 2的空间哈
            {
                left2x2 += 5;
            }

            if (left2x2 < boxBB)
            {
                countBox += (((boxBB - left2x2) + 8) / 9);  //2 * 2箱子没地方的，开新箱子。
            }
            //解决了2 * 2的空间还剩下1 * 1的,总体积减去所有其他箱子的体积，就剩下1 * 1的空间了。
            left1x1 = 36 * countBox - 36 * boxFF - 25 * boxEE - 16 * boxDD - 9 * boxCC - 4 * boxBB;
            if  (left1x1 < boxAA)//空间不够，加大箱子
            {
                countBox += (((boxAA - left1x1) + 35) / 36);
            }
            System.out.println(countBox);
        }
    }
}