POJ1017

 题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1017

 思路：从大到小放，注意每次往空里面放2*2和1*1的箱子

 

1. import java.util.Scanner;
3. public class Main {
5.     int a;
6.     int b;
7.     int c;
8.     int d;
9.     int e;
10.     int f;
11.     int packets;
12.     int t;
14.     public Main() {
15.         Scanner scan = new Scanner(System.in);
16.         a = scan.nextInt();
17.         b = scan.nextInt();
18.         c = scan.nextInt();
19.         d = scan.nextInt();
20.         e = scan.nextInt();
21.         f = scan.nextInt();
22.         while (a != 0 || b != 0 || c != 0 || d != 0 || e != 0 || f != 0) {
23.             // 6*6
24.             packets = f;
25.             // 5*5
26.             packets += e;
27.             a -= 11 * e;
28.             // 4*4
29.             packets += d;
30.             if (b >= 5 * d) {
31.                 b -= 5 * d;
32.             } else {
33.                 t = 5 * d - b;
34.                 b = 0;
35.                 a -= 4*t;
36.             }
37.             // 3*3
38.             packets += c / 4;
39.             t = c % 4;
40.             if (t != 0) {
41.                 packets += 1;
42.                 if (t == 1) {
43.                     if (b >= 5) {
44.                         b -= 5;
45.                         a -= 7;
46.                     } else if (b >= 0) {
47.                         a -= (36 - 9 - 4 * b);
48.                         b = 0;
49.                     }
50.                 } else if (t == 2) {
51.                     if (b >= 3) {
52.                         b -= 3;
53.                         a -= 6;
54.                     } else if (b >= 0) {
55.                         a -= (36 - 18 - 4 * b);
56.                         b = 0;
57.                     }
58.                 } else if (t == 3) {
59.                     if (b >= 1) {
60.                         b -= 1;
61.                         a -= 5;
62.                     } else if (b >= 0) {
63.                         a -= (36 - 27 - 4 * b);
64.                         b = 0;
65.                     }
66.                 }
67.             }
68.             // 2*2
69.             if (b > 0) {
70.                 packets += b / 9;
71.                 t = b % 9;
72.                 if (t != 0) {
73.                     packets += 1;
74.                     a -= 36 - 4 * t;
75.                 }
76.             }
77.             // 1*1
78.             if (a > 0) {
79.                 packets += a / 36;
80.                 t = a % 36;
81.                 if (t != 0) {
82.                     packets += 1;
83.                 }
84.             }
85.             System.out.println(packets);
86.             a = scan.nextInt();
87.             b = scan.nextInt();
88.             c = scan.nextInt();
89.             d = scan.nextInt();
90.             e = scan.nextInt();
91.             f = scan.nextInt();
92.         }
93.     }
95.     public static void main(String[] args) {
96.         new Main();
97.     }
99. }