[原创]我的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); } }