做的一个公司的笔试题,用来记录一下,以便回忆学习
Java代码如下:
import java.util.Scanner;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int boxAA = 0,boxBB = 0,boxCC = 0,boxDD = 0,boxEE = 0,boxFF = 0;//不同底面积箱子数量
int left2x2,left1x1;
int countBox;//使用大箱子数量
while(sc.hasNext()){
boxAA = sc.nextInt();
boxBB = sc.nextInt();
boxCC = sc.nextInt();
boxDD = sc.nextInt();
boxEE = sc.nextInt();
boxFF = sc.nextInt();
if (boxAA == 0 && boxBB == 0 && boxCC == 0 && boxDD == 0 && boxEE == 0 && boxFF == 0)
{
break;
}
//体积为4、5、6的有一个就需要一个箱子,体积为3的需要boxC / 4个箱子
countBox = boxDD + boxFF + boxEE + (boxCC + 3) / 4;
//剩余的空间我们采取贪心的策略,先放2 * 2的箱子,4 * 4的箱子还剩下boxD * 5个2 * 2的空间
left2x2 = boxDD * 5;
//对于3 * 3底面积的需要分情况讨论
if (boxCC % 4 == 3) //3 * 3的箱子装完了还剩下3个,只留下了1个2 * 2的空间
{
left2x2 += 1;
}
else if (boxCC % 4 == 2) //这种情况下留下了3个2 * 2的空间
{
left2x2 += 3;
}
else if (boxCC % 4 == 1) //注意哦,这种情况下最多可以留下5个2 * 2的空间哈
{
left2x2 += 5;
}
if (left2x2 < boxBB)
{
countBox += (((boxBB - left2x2) + 8) / 9); //2 * 2箱子没地方的,开新箱子。
}
//解决了2 * 2的空间还剩下1 * 1的,总体积减去所有其他箱子的体积,就剩下1 * 1的空间了。
left1x1 = 36 * countBox - 36 * boxFF - 25 * boxEE - 16 * boxDD - 9 * boxCC - 4 * boxBB;
if (left1x1 < boxAA)//空间不够,加大箱子
{
countBox += (((boxAA - left1x1) + 35) / 36);
}
System.out.println(countBox);
}
}
}