運輸問題

做的一個公司的筆試題，用來記錄一下，以便回憶學習

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);
        }
    }
}