二分贪心--20

题目大概:

每个箱子能放6*6的大小的东西,分别有六种大小的物品,1*1..2*2..3*3...4*4。5*5  .6*6,问最少许雅io多少箱子。

思路:

高度不考虑了,只算大小。

1。。。6*6  一个占一个箱子。

2。。。5*5,占一个箱子在用1*1的补上空位。

3。。。4*4,占一个箱子,用2*2  1*1补位。

4。。。3*3,四个刚好一个箱子,当少于四个时,用2*2  1*1补位。

5。。。最后2*2  和1*1  直接计算有多少个箱子。

代码:

#include<iostream>
#include<cstdio>
using namespace std;
int b[7], cot;int main()
{

   while(1){
      for(int i=0;i<6;i++){
         scanf("%d",&b[i]);
      }
      int flag=0;
      for(int i=0;i<6;i++){
         if(b[i]==0) flag ++;
      }
      if(flag == 6) break;


      cot = 0;
      if(b[5] != 0){
         cot+=b[5];
      }

      if(b[4] != 0){
         cot+=b[4];
         int x = b[4]*11;
         b[0] = b[0]-x>=0?b[0]-x:0;
      }

      if(b[3] != 0){
         int res = 0;
         cot+=b[3];
         res = 20*b[3];
         if(b[1] != 0) {
            int x = b[1] / 5;
            if( x >= b[3]) { b[1] = b[1] - b[3]*5; res = 0; }
            else { res -= b[1]*4; b[1] = 0; }
         }
         if(b[0] != 0&& res != 0) {
            b[0] = b[0]>res?b[0]-res:0;
         }
      }

      if(b[2] != 0) {
         int x = b[2] / 4, y = b[2] % 4;
         int res = 0;
         cot += x;
         if(y != 0) cot++;
         if(y == 1){
            res = b[1] > 5?7:27-b[1]*4;
            b[1] = b[1] > 5? b[1]-5:0;
         }
         if(y == 2){
            res = b[1]>3? 6:18-b[1]*4;
            b[1] = b[1] > 3? b[1]-3:0;
         }
         if(y == 3){
            if(b[1] != 0) { res = 5; b[1] --; }
            else res = 9;
         }

         if(res != 0&&b[0] != 0) b[0] = b[0]>res?b[0]-res:0;
      }

      if(b[1] != 0){
         int y = b[1] % 9;
         cot += b[1]/9;
         if(y != 0) {
            cot++;
            y = 36 - y*4;
            b[0] = b[0]>y?b[0]-y:0;
         }
      }

      if(b[0] != 0) {
         cot += (b[0] / 36);
         b[0] %= 36;
         if(b[0] != 0) cot++;
      }

      printf("%d\n", cot);
   }
   return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值