当前位置: 代码迷 >> JavaScript >> (pojstep1.3.1)1017(结构法模拟)
  详细解决方案

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

热度:319   发布时间:2013-10-06 18:25:14.0
(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);

	}


}