(pojstep1.3.1)1017(构造法模拟)

/* * 1017_1.cpp * *  Created on: 2013年10月6日 *      Author: Administrator */#include <iostream>#include <cstdio>using namespace std;int main(){int a[7],m,left1,left2;while(true){int sum = 0;int i;for(i = 1 ; i < 7 ; ++i){scanf("%d",&a[i]);sum += a[i];}if(sum == 0){break;}int u[4] = {0,5,3,1};//例如u[1] 表示假如一个包装盒里面只有1个3*3的物品,那么他还能放下5个2*2物品//计算放入6*6、 5*5 、4*4 、3*3物品至少所需要的包装盒的个数m = a[6] + a[5] + a[4] + (a[3] + 3)/4;//left2: 当前m个包所能放下的2*2物品的数量left2 = a[4]*5 + u[a[3] % 4];if(a[2] > left2){m += (a[2] - left2 + 8)/9;}//left1: 当前m个包所能放下的1*1物品的数量left1 = m*36 - (a[6]*36 + a[5]*25 + a[4]*16 + a[3]*9 + a[2] * 4);if(a[1] > left1){m += (a[1] - left1 + 35)/36;}printf("%d\n",m);}}