标签:
Description
Input
Output
Sample Input
0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0
Sample Output
2 1
#include<stdio.h> int cnt2[4]= {0,5,3,1}; int main() { int d[10]; while(scanf("%d%d%d%d%d%d",&d[1],&d[2],&d[3],&d[4],&d[5],&d[6])&&d[1]+d[2]+d[3]+d[4]+d[5]+d[6]) { int n=0; n+=d[6]+d[5]+d[4]+(d[3]+3)/4;//一个6*6的箱子最多只能装4个3*3的箱子 //当d[3]等于5的时候 就要拿另外一个箱子 5加上另外三个空位对4除 则需要两个了 int d2=d[4]*5+cnt2[d[3]%4]; //d[3]对四取余范围为0到3 一一对应上面找出的规律 if(d2<d[2]) { n+=(d[2]-d2+8)/9;//当多出的大于了9 10+8/9=2 则另外还需要两个箱子 } int d1=n*36-d[6]*36-d[5]*25-d[4]*16-d[3]*9-d[2]*4; if(d1<d[1]) { n+=(d[1]-d1+35)/36; } printf("%d\n",n); } return 0; }
标签:
原文地址:http://www.cnblogs.com/tianmin123/p/4634985.html