[数据结构与算法]UVA311 Packets

知识点：贪心

这是一道没有什么算法知识但是需要动脑子的思维题，以为这一次会写的快一点，结果还是写了半个小时，，，代码能力还是要加强，贪心的思路很简单，就是要从大往小装，我的这种思路难点在于分类讨论，其实也不是太难，就是容易漏，

首先装6，这个有多少6就需要多少箱子，然后是5，这个装完之后减去相应的可以补装的1的个数，然后是4，一个4可以给2空出来5个位置，分成两种情况，也就是空出来的位置能不能满足2，然后是3，这个最麻烦，首先分两大类，就是3的个数能不能整除4，不可以的话比较麻烦，不可以的话需要额外一个箱子，然后通过余数是123依次分类讨论，如果余数是1，那么还能装5个2尺寸的箱子和7个1尺寸的箱子，然后再分类讨论，分能不能把2装满，能装满就先装2，不能的话可以去补1，其余类似，剩下的是2和1，就比较简单了，

然后题目里面还有几个容易写错的地方，就是n2变为0要写在后面，因为前面的式子用到了，

看了别人的有的代码好简单，但是我这个也不算长也不算难，毕竟是个蓝题，最重要的是这个是我自己能想起来的，

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define mk make_pair
#define sz(x) ((int) (x).size())
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pa;

int main() {
    int n1, n2, n3, n4, n5, n6;
    while (cin >> n1 >> n2 >> n3 >> n4 >> n5 >> n6) {
        if (!n1 && !n2 && !n3 && !n4 && !n5 && !n6) break;
        int ans = 0;
        ans += n6;
        ans += n5;
        n1 -= n5 * 11;
        ans += n4;
        int t = n4 * 5;
        if (t >= n2) {
            n1 -= (t - n2) * 4;
            n2 = 0;
        } else {
            n2 -= t;
        }
        if (n3 % 4) {
            ans += n3 / 4 + 1;
            t = n3 % 4;
            if (t == 1) {
                if (n2 > 5) { n2 -= 5; n1 -= 7; }
                else { n1 -= (5 - n2) * 4 + 7; n2 = 0; }
            } else if (t == 2) {
                if (n2 > 3) { n2 -= 3; n1 -= 6; }
                else { n1 -= (3 - n2) * 4 + 6; n2 = 0; }
            } else {
                if (n2 > 1) { n2 -= 1; n1 -= 5; }
                else { n1 -= (1 - n2) * 4 + 5; n2 = 0; }
            }
        } else {
            ans += n3 / 4;
        }
        if (n2 > 0) {
            if (n2 % 9) {
                ans += n2 / 9 + 1;
                n1 -= (9 - n2 % 9) * 4;
            } else {
                ans += n2 / 9;
            }
        }
        if (n1 > 0) {
            if (n1 % 36) ans += n1 / 36 + 1;
            else ans += n1 / 36;
        }
        cout << ans << endl;
    }
    return 0;
}