POJ 1017: Packets

思路：
先处理边长为6、5、4、3的物品
再用边长为2的物品补空缺
再用边为1的物品补空缺

#include <cstdio>
#include <cstring>
#include <stack>
#include <queue> 
#include <algorithm> 
#include<iostream>
#include<map>
#include<set>
#include<math.h>
using namespace std;
#define MAX_A 10000
//贪心算法
//从大到小地处理，小的用于补满 


int main(){
	long long array[6];
	int judge;
	do{
		judge = 0;//用于判断是否输入结束
		long long n = 0;//需要用到的包裹的数目 
		int i;
		for(i=0;i<6;i++){
			scanf("%lld",&array[i]);
			if(array[i]!=0){
				judge = 1;
			}
		} 
		if(judge==0){
			break;
		}
		n = array[5]+array[4]+array[3]+array[2]/4;
		if(array[2]%4!=0){
			n++;
		}
		long long k = array[1]-array[3]*5;
		
		if(array[2]%4==3){
			k--;
		}else if(array[2]%4==2){
			k-=3;
		}else if(array[2]%4==1){
			k-=5;
		}
		
		if(k>0){
			n+=k/9;
			if(k%9!=0){
				n++;
			}
		}
		
		long long area = 0;
		for(i=1;i<6;i++){
			area = area+array[i]*(i+1)*(i+1);
		}
		
		array[0] -=36*n-area;
		
		if(array[0]>0){
			n+=array[0]/36;
			if(array[0]%36!=0){
				n++;
			}
		}
		
		printf("%lld\n",n);
		
	}while(1);
	return 0;
}

评论区大佬的算法，非常精简：

#include<stdio.h>
int main()
{
	int n,a,b,c,d,e,f,x,y;
	int u[4]={0,5,3,1};
	while(1)
	{
		scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
		if(a==0&&b==0&&c==0&&d==0&&e==0&&f==0)
			break;
		n=d+e+f+(c+3)/4;//懂了
		y=5*d+u[c%4];//在已有n个的情况下，能装下y个2*2的
		if(b>y)
			n+=(b-y+8)/9;//把多的2*2的弄进来
		x=36*n-36*f-25*e-16*d-9*c-4*b;
		if(a>x)
			n+=(a-x+35)/36;//把1*1的弄进来
		printf("%d\n",n);
	}
	return 0;
}