北大ACM(POJ1017-Packets)

Question：http://poj.org/problem?id=1017

问题点：贪心。

 Memory: 224K        Time: 32MS
 Language: C++        Result: Accepted

 #include <iostream>
 using namespace std;

 int seq[]={,,,};//表示分配完3*3产品剩余3*3产品数对应剩余2*2的空位数
 int main()
 {
     int product[],packets,twos,ones;
     bool flag;
     while(true)
     {
         int i;
         flag=false;
         for(i=;i<;i++)
         {
             cin>>product[i];
             if(product[i]>) flag=true;
         }
         if(!flag) break;

         packets = product[]+product[]+product[]+(product[]+)/;
         twos = product[]*+seq[product[]%];
         if(product[]>twos)
         {
             packets += (product[]-twos+)/;
         }
         ones = *packets-*product[]-*product[]-*product[]-*product[]-*product[];
         if(product[]>ones)
         {
             packets += (product[]-ones+)/;
         }
         cout<<packets<<endl;
     }
     return ;
 }