我的PKU ACM POJ 1017解答

[原创]我的PKU ACM POJ 1017解答

开始自己想了一个，不过情况分的太多了，后来参考了别人的代码，发现和精简，自己总结了下改成下面这个简单的了。

Source Code

Problem: 1017		User: absolute
Memory: 204K		Time: 0MS
Language: C++		Result: Accepted

• Source Code

  #include <stdio.h>
  
  void POJ1017();
  
  int main()
  
  {
  
      POJ1017();
  
      return 0;
  
  }
  
  void POJ1017()
  
  {
  
      int packs[6],sum;
  
      int i;
  
      while(1)
  
      {
  
          sum=0;
  
          for(i=0;i<6;i++)
  
          {
  
              scanf("%d",packs+i);
  
              sum+=packs[i];
  
          }
  
          if(sum==0)
  
              return;
  
          int parcels=0;
  
          //6*6 packs
  
          parcels += packs[5];
  
          //5*5 packs
  
          parcels += packs[4];
  
          //剩下的只能塞1*1的packs
  
          packs[0] = packs[0]>packs[4]*11?packs[0]-packs[4]*11:0;
  
          //4*4 packs
  
          parcels += packs[3];
  
          //剩下的只能塞1*1,2*2的packs,2*2first
  
          //每个塞过4*4的还能再塞2*2的5个,塞完2*2后空的再塞1*1
  
          int pack2left = packs[3]*5 - packs[1];
  
          if(pack2left<=0)
  
          {
  
              packs[1] -= packs[3]*5;
  
          }
  
          else
  
          {
  
              packs[1]=0;
  
              packs[0] = packs[0]>pack2left*4?packs[0]-pack2left*4:0;
  
          }
  
          //每个6*6可以刚好塞满4个3*3，剩下的需另开包裹
  
          //剩1个3*3，可以再塞2*2的5个，剩2个3*3,可以再塞3个2*2，剩3个3*3可以再塞1个2*2
  
          //即7-2*pack3left，剩下的再塞1*1
  
          parcels += (packs[2]+3)/4;
  
          int pack3left = packs[2]%4;
  
          if(pack3left>0)
  
          {
  
              if((packs[1]-7+2*pack3left)>0)
  
              {
  
                  packs[0] = packs[0]>36-9*pack3left-(7-2*pack3left)*4?packs[0]-(36-9*pack3left-(7-2*pack3left)):0;
  
                  packs[1] -= 7-2*pack3left;
  
              }
  
              else
  
              {
  
                  packs[0] = packs[0]>36-9*pack3left-packs[1]*4?packs[0]-(36-9*pack3left-packs[1]*4):0;
  
                  packs[1] = 0;
  
              }
  
          }
  
          parcels += (packs[1]+8)/9;
  
          packs[1] %= 9;
  
          if(packs[1]>0)
  
          {
  
              packs[0] = packs[0]>36-packs[1]*4?packs[0]-(36-packs[1]*4):0;
  
          }
  
          if(packs[0]>0)
  
          {
  
              parcels += (packs[0]+35)/36;
  
          }
  
          printf("%d\n",parcels);
  
      }
  
  }