北大OJ-1017装箱问题

北大OJ-1017装箱问题

一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为11, 22, 33, 44, 55, 66。这些产品通常使用一个 66h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。

输入
输入文件由指定订单的几行组成。每行指定一个订单。订单由六个整数描述，这六个整数由一个空格分隔，连续表示从最小尺寸1 x 1到最大尺寸6 x 6的单个尺寸的包的数量。输入文件的末尾由包含六个零的行指示。
输出
输出文件包含输入文件中每行的一行。此行包含可以打包输入文件的相应行的订单的最小数量的宗地。输出文件中没有与输入文件的最后一个“null”行对应的行。
样本输入
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0
样本输出
2
1

#include<stdio.h>

int main()
{
	int n1, n2, n3, n4, n5, n6, na, nb, sum;
    int u[4] = {0, 5, 3, 1};

	while(scanf("%d%d%d%d%d%d",&n1,&n2,&n3,&n4,&n5,&n6))
	{
		
		if(n1==0 && n2==0 && n3==0 && n4==0 && n5==0 && n6==0)
		{ 
			 break;
		}
		else
		{
			sum = (n3+3)/4 + n4+n5+n6;  //+4向上取整
			nb = 5*n4 + u[n3%4];
			if(n2>nb)
			{
				sum = sum+(n2-nb+8)/9;
			}
			na = 36*sum - 36*n6 - 25*n5 - 16*n4 - 9*n3 - 4*n2;
			if(n1>na)
			{
				sum = sum+(n1-na+35)/36;
			}
			printf("%d\n",sum);
		}
	}
	
	return 0;
}