問題描述

輸入數據

輸出要求

       除了輸入的最后一行 6 個 0 以外，輸入文件里每一行對應著輸出文件的一行，每一行輸出一個整數代表對應的訂單所需的最小包裹數。

輸入樣例

0 0 4 0 0 17 5 1 0 0 00 0 0 0 0 0
輸出樣例
21
解題思路
        這個問題描述得比較清楚，我們在這里只解釋一下輸入輸出樣例：共有兩組有效輸入，第一組表示有 4 個 3*3 的產品和一個 6*6 的產品，此時 4 個 3*3 的產品占用一個箱子，另外一個 6*6 的產品占用 1 個箱子，所以箱子數是 2；第二組表示有 7 個 1*1 的產品， 5 個 2*2的產品和 1 個 3*3 的產品，我們可以把他們統統放在一個箱子中，所以輸出是 1。分析六個型號的產品占用箱子的具體情況如下：        （1.）6*6 的產品每個會占用一個完整的箱子，并且沒有空余空間；        （2.）5*5 的產品每個占用一個新的箱子，并且留下 11 個可以盛放 1*1的產品的空余空間；        （3.）4*4 的產品每個占用一個新的箱子，并且留下 5 個可以盛放 2*2 的產品的空余空間；        （4.）3*3 的產品情況比較復雜， 首先 3*3 的產品不能放在原來盛有 5*5 或者 4*4 的箱子中， 那么必須為 3*3 的產品另開新的箱子， 新開的箱子數目等于 3*3 的產品的數目除以4 向上取整； 同時我們需要討論為 3*3 的產品新開箱子時， 剩余的空間可以盛放多少 2*2 和1*1 的產品（這里如果有空間可以盛放 2*2 的產品，我們就將它計入 2*2 的空余空間，等到2*2 的產品全部裝完，如果還有 2*2 的空間剩余，再將它們轉換成 1*1 的剩余空間）。我們可以分情況討論為 3*3 的產品打開的新箱子中剩余的空位，共為四種情況：
                           第一種， 3*3 的產品的數目正好是 4 的倍數，所以沒有空余空間；
                           第二種， 3*3 的產品數目是 4 的倍數加 1，這時還剩 5 個 2*2 的空位和 7 個 1*1 的空位；
                           第三種， 3*3 的產品數目是 4 的倍數加 2，這時還剩 3 個 2*2 的空位和 6 個 1*1 的空位；
                           第四種， 3*3 的產品數目是 4 的倍數加 3，這時還剩 1 個 2*2 的空位和 5 個 1*1 的空位；
       （5.）處理完 3*3 的產品，就可以比較一下剩余的 2*2的空位和 2*2 產品的數目，如果產品數目多，就將 2*2 的空位全部填滿，再為 2*2 的產品打開新箱子，同時計算新箱子中 1*1 的空位，如果剩余空位多，就將 2*2 的產品全部填入 2*2的空位，再將剩余的 2*2 的空位轉換成 1*1 的空位；       （6.）最后處理 1*1 的產品，比較一下 1*1的空位與 1*1 的產品數目，如果空位多，將 1*1 的產品全部填入空位，否則，先將 1*1 的空位填滿，然后再為 1*1 的產品打開新的箱子。
理不太清楚的大家在草稿紙上畫一下就清楚了。
參考程序
#include <iostream>using namespace std;int main(){	int N,a,b,c,d,e,f,y,x; 	int u[4]={0,5,3,1}; 	//數組u表示上述3*3中對應的剩余2*2空位個數的四種情況  	while(true){	 	cin>>a>>b>>c>>d>>e>>f;	 	if(!a && !b && !c && !d && !e && !f){	 		break;	 	}	 	N = f+e+d+(c+3)/4;	 	//這里有一個小技巧(c+3)/4 正好等于 c 除以 4 向上取整的結果,下同	 	y = 5*d + u[c%4];	 	if(b > y){		 	//2*2需新開箱 	 		N += (b-y+8)/9;	 	}	 	//計算剩余箱子的空間，總的減去占用的 	 	x = 36*N-36*f-25*e-16*d-9*c-4*b;	 	if(a > x){	 		//1*1需新開箱	 		N += (a-x+35)/36;	 	}	 	cout<<N<<endl;	 }	return 0;}