装箱问题（poj1017）

问题：六种箱子，底部为长方形，高相等，底部分别为：1x1，2x2，3x3，4x4，5x5，6x6。用6x6的箱子装这些箱子，求最少需要的6x6箱子的数量。
输入：输入六个整数k1 k2 k3 k4 k5 k6.
分别代表1x1……6x6的箱子的数量 如果连续六个零表示输入结束。
输出：输入的每一行对应输出的一行，每一行输出一个整数，代表最小包裹数。
输入样例：
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0
输出样例：
2
1
参考程序：

#include
int main()
{
int n,a,b,c,d,e,f,x,y;
int u[4]={0,5,3,1};//分别表示3x3产品数4k，4k+1，4k+2，4k+3时可以放入的2X2产品数量。
while(scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f)!=EOF)
{
if(a0&&b0&&c0&&d0&&e0&&f0)
break;
n=f+e+d+(c+3)/4;//长度为3x3以上的产品需要的包裹数。
y=5d+u[c%4];//为2x2产品留下的可以使用的数量。
if(b>y)
n+=(b-y+8)/9;//多出来的2x2箱子应该占用的新箱子数量。
x=36n-36f-25e-16d-9c-4*b;
if(a>x)
n+=(a-x+35)/36;
printf("%d",n);
}
return 0;
}