poj1017 装箱问题 简单贪心

import java.io.BufferedInputStream;
import java.util.Scanner;

/**
 * 分情况考虑贪心。关键是3*3的盒子怎么放。
 * 6*6的放满整个盒子，
 * 5*5的还可以放11个1*1。
 * 4*4的还可以放5个2*2的。
 * 3*3的总个数模4后，也就是说最后一个盒子放几个3*3的。
 * 如果是1，还可以放5个2*2和7个1*1。
 * 如果是2，可以放3个2*2和6个1*1。
 * 如果是3，可以放1个2*2和5个1*1的。
 * 2*2的模9就是最后一个箱子里放2*2的个数，36-（2*2的个数%9）就是可以放1*1的个数。
 * 最后（1*1的个数+35）/36就是最后的盒子数。
 * @author NC
 */
public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(new BufferedInputStream(System.in));
        while (scan.hasNext()) {
            int a1 = scan.nextInt();
            int a2 = scan.nextInt();
            int a3 = scan.nextInt();
            int a4 = scan.nextInt();
            int a5 = scan.nextInt();
            int a6 = scan.nextInt();
            if (a1 == 0 && a2 == 0 && a3 == 0 && a4 == 0 && a5 == 0 && a6 == 0) {
                break;
            }
            int count = 0;
            if (a6 > 0) {
                count += a6;
            }
            if (a5 > 0) {
                count += a5;
                a1 = a1 - a5 * 11;
            }
             while (a4 > 0) {
                count++;
                if (a2 >= 5) {
                    a2 -= 5;
                } else {
                    a1 = a1 - (5 - a2) * 4;
                    a2 = 0;
                }
                a4--;
            }
            count += a3 / 4;
            a3 = a3 % 4;
            if (a3 > 0) {
                count++;
                if (a3 == 1) {
                    if (a2 >= 5) {
                        a2 -= 5;
                        a1 -= 7;
                    } else {
                        a1 = a1 - (5 - a2) * 4 - 7;
                        a2 = 0;
                    }
                } else if (a3 == 2) {
                    if (a2 >= 3) {
                        a2 -= 3;
                        a1 -= 6;
                    } else {
                        a1 = a1 - (3 - a2) * 4 - 6;
                        a2 = 0;
                    }
                } else if (a3 == 3) {
                    if (a2 >= 1) {
                        a2 -= 1;
                        a1 -= 5;
                    } else {
                        a1 = a1 - 4 - 5;
                        a2 = 0;
                    }
                }
            }
            if (a2 > 0) {
                count += a2 / 9;//最初时，犯了个超低级错误。。。。36\（2*2）＝18
                a2 = a2 % 9;
                if (a2 > 0) {
                    count++;
                    a1 = a1 - 4 * (9 - a2);
                }
            }

            if (a1 > 0) {
                count += a1 / 36;
                a1 = a1 % 36;
                if (a1 > 0) {
                    count++;
                }
            }
            System.out.println(count);
        }
    }
}