出口胡萝卜 好心碎的题目
题目描述
终于，Nova君饲养的小兔子们成精了，他们可以帮着赚钱啦。春天，兔子们播下胡萝卜的种子；夏天，兔子们耕耘；秋天，兔子们收获硕大无比的胡萝卜；冬天，兔子们把胡萝卜包装好，远销海内外。现在问题来了，Nova君希望削减包装的运输的成本，因而要尽可能少的用包装箱。兔子们种植的胡萝卜很奇葩，他们的长度都为H，但粗细度不一致，为了方便，事先把胡萝卜风干并且切成规则的长方体，规格为AAH，H为长度，A为横切面的边长。假设胡萝卜只有1x1xH，2x2xH，3x3xH， 4x4xH， 5x5xH， 6x6xH这6种规格，通常使用一个 6x6xH的长方体包裹包装然后邮寄给客户。
输入
多组测试数组（组数少于100），对于每组数据，输入一行，为6个正整数（int范围内），分别代表规格为 1x1xH 至6x6xH 这六种胡萝卜的数量。
输出
对于每组数据，输出一行，为所需最少的包裹数。
输入样例
0 0 4 0 0 1
7 5 1 0 0 0 输出样例
2
1
题目来源：http://biancheng.love/contest/23/problem/C/index
解题思路:同样采用贪心算法，不过这次的贪心算法很麻烦，但是思路很清晰。（好比做高中数学题）
首先讨论一下我们应该先发哪一种萝卜。
电脑没电了，先给出代码。白天补上详解。
详解来的有点晚了。（像素不高，但是过程还是表示滴挺清楚的）
代码：
1 #include <bits/stdc++.h>
2
3 using namespace std;
4 int a[7];
5
6 int main()
7 {
8 long long ans;
9 while(~scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5],&a[6]))
10 {
11 ans=a[6];
12 if(a[5]>0)
13 {
14 ans=ans+a[5];
15 a[1]=a[1]-11*a[5];
16 }
17 if(a[4]>0)
18 {
19 ans=ans+a[4];
20 if(a[2]>=5*a[4])
21 a[2]=a[2]-5*a[4];
22 else
23 {
24 a[1]=a[1]-(20*a[4]-4*a[2]);
25 a[2]=0;
26 }
27 }
28 if(a[3]>0)
29 {
30 if(a[3]%4==0)
31 ans=ans+a[3]/4;
32 else
33 {
34 ans=ans+a[3]/4+1;
35 if(a[3]%4==1)
36 {
37 if(a[2]>=5)
38 {
39 a[2]=a[2]-5;
40 a[1]=a[1]-7;
41 }
42 else
43 {
44 a[1]=a[1]-(27-4*a[2]);
45 a[2]=0;
46 }
47 }
48 if(a[3]%4==2)
49 {
50 if(a[2]>=3)
51 {
52 a[2]=a[2]-3;
53 a[1]=a[1]-6;
54 }
55 else
56 {
57 a[1]=a[1]-(18-4*a[2]);
58 a[2]=0;
59 }
60 }
61 if(a[3]%4==3)
62 {
63 if(a[2]>=1)
64 {
65 a[2]=a[2]-1;
66 a[1]=a[1]-5;
67 }
68 else
69 {
70 a[1]=a[1]-9;
71 }
72 }
73 }
74 }
75 if(a[1]<0) a[1]=0;
76 if((a[2]*4+a[1])%36==0)
77 ans=ans+(a[2]*4+a[1])/36;
78 else
79 ans=ans+(a[2]*4+a[1])/36+1;
80 printf("%lld\n",ans);
81 }
82 }
简化代码：（思路相同）
1 #include<bits/stdc++.h>
2 using namespace std;
3
4 int main()
5 {
6 int a,b,c,d,e,f,x,y;
7 int sum;
8 int u[4]= {0, 5, 3, 1}; //对应的是当c%4 = 0, 1, 2, 3 时，剩余空间可放2*2大小的个数
9
10 while(~scanf("%d %d %d %d %d %d",&a,&b,&c,&d,&e,&f))
11 {
12 sum = 0;
13 if (a == 0 && b == 0 && c == 0 && d == 0 && e == 0 && f == 0)
14 break;
15 sum = f; //每个包裹只能转一个6*6的
16 sum += e;//每个包裹只能装一个5*5的
17 sum += d;//每个包裹只能装一个4*4的
18 sum += (c+3)/4;//每个包裹可以装4个 3*3的
19 y = 5*d + u[c%4];
20 if(b>y)
21 sum += (b-y+8)/9;
22 x = sum *36 - f*36 -e*25 - d*16 - c*9 - b*4;
23 if(a>x)
24 sum += (a-x+35)/36;
25
26 printf("%d\n",sum);
27 }
28 }
作者： 伊甸一点
本文版权归作者伊甸一点和博客园所有，欢迎转载和商用（须保留此段声明），且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.
