poj 1017

WA WA WA...1000个数据对了99%还是错的！耐心耐心，慢慢测试吧，到第N个你会发现错了，思路一开始就是对的，从大的放起，有剩余的地方再挤小的，重点是3*3的packets，要分情况，我在这个地方出了一点小小的错误。具体来说，当number3（这里代表3*3packets的数量）%4为1时，那么剩余的空间可以放进5个2*2和7个1*1的packets，当number3%4为2时剩余的空间可以放进3个2*2和6个1*1的packets，当number3%4为3时可以放进一个2*2和5个1*1的packets。代码一如既往的冗长！

附1000个测试数据

code： #include <iostream> #include <vector> using std::cin; using std::cout; using std::endl; using std::vector; int main() { vector<int> result; int number; int size1, size2, size3, size4, size5, size6; cin>>size1>>size2>>size3>>size4>>size5>>size6; while(size1!=0 || size2!=0 || size3!=0 || size4!=0 || size5!=0 || size6!=0) { number = size6; if(size5 != 0) { number += size5; size1 -= size5 * 11; } if(size4 != 0) { number += size4; size2 -= size4 * 5; if(size2 < 0 && size1 > 0) { size1 += 4*size2; } } if(size3 != 0) { switch(size3%4) { case 0: number += size3/4; break; case 1: number += size3/4+1; if(size2 > 0) { size2 -= 5; if(size1 > 0) { if(size2 < 0) { size1 += 4*size2; } size1 -= 7; } } else { if(size1 > 0) { size1 -= 27; } } break; case 2: number += size3/4+1; if(size2 > 0) { size2 -= 3; if(size1 > 0) { if(size2 < 0) { size1 += 4*size2; } size1 -= 6; } } else { if(size1 > 0) { size1 -= 18; } } break; case 3: number += size3/4+1; if(size2 > 0) { size2 -= 1; if(size1 > 0) { if(size2 < 0) { size1 += 4*size2; } size1 -= 5; } } else { if(size1 > 0) { size1 -= 9; } } break; } } if(size2 > 0) { if(size2%9 == 0) { number += size2/9; } else { number += size2/9 + 1; size1 -= (36-size2%9 * 4); } } if(size1 > 0) { if(size1%36 == 0) { number += size1/36; } else { number += size1/36 + 1; } } result.push_back(number); cin>>size1>>size2>>size3>>size4>>size5>>size6; } for(vector<int>::iterator iter = result.begin(); iter != result.end(); ++iter) { cout<<*iter<<endl; } return 0; }