码迷,mamicode.com
首页 > 其他好文 > 详细

装箱问题 (贪心水题)

时间:2018-07-22 21:16:30      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:题目   bit   插入   描述   \n   turn   scanf   pac   div   

【题目描述】

    一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。

【题目链接】

    http://noi.openjudge.cn/ch0406/19/

【算法】

    由于需要装箱的产品总面积一定,则最优情况是箱子浪费面积最少。6,5,4,3所需包裹数是一定的,然后尽可能满足2,最后在考虑1。细节要注意下,同时码力太弱了。。。唉。。。

【代码】

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int ans;
 4 int a[7],b[4]={0,5,3,1};
 5 int main()
 6 {
 7     while(scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5],&a[6])!=EOF) {
 8         if(!a[1]&&!a[2]&&!a[3]&&!a[4]&&!a[5]&&!a[6]) break;
 9         ans=a[6]+a[5]+a[4]+ceil(a[3]/4.0);
10         int for2=a[4]*5+b[a[3]%4];
11         if(for2<a[2]) ans+=ceil((a[2]-for2)/9.0); //至此,2,3,4,5,6所需箱子数已经确定,故当前还能插入的1的个数可以考虑反面用总面积减去用于其它产品的面积
12         int for1=ans*36-36*a[6]-25*a[5]-16*a[4]-9*a[3]-4*a[2];
13         if(for1<a[1]) ans+=ceil((a[1]-for1)/36.0);
14         printf("%d\n",ans);
15     }
16     return 0;
17 }

 

装箱问题 (贪心水题)

标签:题目   bit   插入   描述   \n   turn   scanf   pac   div   

原文地址:https://www.cnblogs.com/Willendless/p/9351398.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!