POJ 1017（Packets）
题目链接：http://poj.org/problem?id=1017
题意：装箱问题；
思路：这道题比较简单，思路也是很明确的，就是要注意“取上界”的问题；
ac代码：
#include <iostream> #include <algorithm> #include <cmath> using namespace std; int main(void){ int a,b,c,d,e,f; int n=0,m=0; while(1){ scanf("%d %d %d %d %d %d",&a, &b, &c, &d, &e, &f); if(a==0 && b==0 && c==0 && d==0 && e==0 && f==0) break; // 只有 1*1 和 2*2 能做填充物 n=f+e+d+(int)(c+3)/4; m=5*d; if(c%4==3) m++; if(c%4==2) m+=3; if(c%4==1) m+=5; if(m<b) n+=((b-m)+8)/9; int s=36*n- 36*f - 25*e - 16*d - 9*c - 4*b; if(s<a) n+=(a-s+35)/36; cout<<n<<endl; } return 0; }