POj 1017-Packets

来源：互联网发布：进出口报关软件编辑：程序博客网时间：2024/06/06 05:07

填装箱子：有六个数字，表示1*1,2*2,3*3,4*4,5*5,6*6有多少个，然后问最少需要多少个箱子能填装完整。

一个6*6可以装36个1*1，9个2*2,4个3*3,1个4*4、5*5.、6*6；

#include<stdio.h>int main(){    int num[7];    while(1)    {        int kj=0;        for(int i=1;i<=6;i++){            scanf("%d",&num[i]);            kj+=num[i];}        if(!kj) break;        int sum=num[6]+num[5]+num[4]+(num[3]+3)/4;//sum用来记录需要多少个6*6。        int shengyu=num[4]*5;//用来记录装完4*4，还生剩下来可以装多少个2*2的。        int cc=num[3]%4;//一个6*6可以装4个3*3，计算装完3*3，剩下来几个3*3的空间        if(cc==1)            shengyu+=5;        else if(cc==2)            shengyu+=3;        else if(cc==3)            shengyu+=1;//把3*3、4*4在6*6中剩余的空间能装多少个2*2计算出来        if(num[2]>shengyu)            sum+=(num[2]-shengyu+8)/9;//看剩余的空间是否够装完2*2的，不够接着用6*6的来装。        int zuizhong=sum*36-num[6]*36-num[5]*25-num[4]*16-num[3]*9-num[2]*4;//计算现在总共的剩余的1*1的箱子        if(num[1]>zuizhong)//如果剩余的的箱子不够装完，就继续计算还要需要多少个箱子。            sum+=(num[1]-zuizhong+35)/36;        printf("%d\n",sum);    }    return 0;}

0 0