日期:2014-05-16 浏览次数:20359 次
/* * 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); } }