UVA 311 Packets

 

贪心，用到了许多小技巧，向下取整等。

CODE：

 

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
using  namespace std;

int u[ 4] = { 0,  5,  3,  1};    // 以三的剩余个数进行分类 

int main()
{
     int one, two, three, four, five, six;
     while(scanf( " %d%d%d%d%d%d ", &one, &two, &three, &four, &five, &six))
    {
         int tot =  0;
         if(one ==  0 && two ==  0 && three ==  0 && four ==  0 && five ==  0 && six ==  0)  break;
        tot = six + five + four + (three+ 3)/ 4;     // 向下取整，计算3x3需要的空间。 
         int y = four* 5 + u[three% 4];    // 计算可以容纳2x2箱子的个数 
         if(two > y) tot += (two-y+ 8)/ 9;            // 向下取整
         int dif =  36*tot -  36*six -  25*five -  16*four -  9*three -  4*two; // 剩余可以容纳1x1箱子的个数 
         if(one > dif) tot += (one-dif+ 35)/ 36;  // 向下取整 
        printf( " %d\n ", tot);
    }
     return  0;
}