p1017.cpp

大概POJ上50道比较难的题的代码

#include <iostream>
using namespace std;
int main(){
    int a[7];
    for(int i = 1;i <= 6;++i) scanf("%d",&a[i]);
    while(a[1] || a[2] || a[3] || a[4] || a[5] || a[6]){
        int s;
        s = a[6] + a[5] + a[4];
        a[1] = max(0,a[1] - a[5] * 11);
        
        if(a[2] - a[4] * 5 < 0)
            a[1] = max(0,a[1] - (a[4]*5 - a[2]) * 4);
        a[2] = max(0,a[2] - a[4] * 5);
        
        s += (a[3] + 3) / 4;
        if(a[3] % 4){
            if(a[2] - ((3 - a[3] % 4) * 2 + 1) < 0)
                a[1] = max(0,a[1] - (36 - a[3] % 4 * 9 - a[2] * 4));
            else a[1] = max(0,a[1] - (8 - a[3] % 4));
            a[2] = max(0,a[2] - ((3 - a[3] % 4) * 2 + 1));
        }
        
        s += (a[2] + 8) / 9;
        if(a[2] % 9) a[1] = max(0,a[1] - (36 - a[2] % 9 * 4));
        
        s += (a[1] + 35) / 36;
        printf("%d\n",s);
        for(int i = 1;i <= 6;++i) scanf("%d",&a[i]);
    }
}