POJ 1017 Packets

题目链接：http://poj.org/problem?id=1017

题目描述：

    给定6个数，表示是1*1，2*2....6*6的正方形的个数，现将这些正方形放在6*6的正方形中，问最少需要多少个6*6的正方形。

    纯模拟即可解。由大到小考虑即可。

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

int a[6] ;

void cal(){
	int res = 0 ;
	int num1, num2 ;
	//6
	res += a[5] ;
	//5
	res += a[4] ;
	num1 = a[4]*11 ;
	//4
	res += a[3] ;
	num2 = 5*a[3] ;
	//3
	if( a[2] % 4 == 0 ){
		res += a[2] / 4 ;	
	} 
	else{
		res += a[2] / 4 + 1 ;
		switch(a[2]%4){
			case 1 :
				num2 += 5 ;
				num1 += 7 ;
				break ;
			case 2:
				num2 += 3 ;
				num1 += 6 ;
				break ;
			case 3:
				num2 += 1 ;
				num1 += 5 ;
				break ;
		}
	}
	//2
	if( num2 >= a[1] ){
		num2 -= a[1] ;
		num1 += num2*4 ;
	} 
	else{
		a[1] -= num2 ;
		if( a[1] % 9 == 0 ){
			res += a[1] / 9 ;	
		}
		else{
			res += a[1] / 9 + 1 ;
			num1 += (9-a[1]%9)*4 ;	
		}
	}
	//1
	if( num1 < a[0]){
		a[0] -= num1 ;
		if( a[0] % 36 == 0 ){
			res += a[0] / 36 ;	
		}
		else{
			res += a[0] / 36 + 1 ;			
		}
	}
	cout << res << endl ;	
}
int main(){
	freopen("1234.in","r",stdin) ;
	while( 1 ){
		int num = 0 ;
		for( int i = 0; i < 6; i++ ){
			scanf("%d",&a[i]) ;
			if( a[i] == 0 )
				num++ ;
		}
		if( num == 6 ) break ;
		cal() ;
	}
	return 0 ;
}