题目大意:给出一系列高度相同,底部为正方形的盒子,正方形的边长分别为1,2,。。。6,有一种底部为6*6,高和盒子相同的箱子,求最少用几个箱子可以将所有盒子装在里面
解题思路:贪心算法
#include<cstdio>
int num[6];
int main() {
while(scanf("%d%d%d%d%d%d",&num[0],&num[1],&num[2],&num[3],&num[4],&num[5]) != EOF && num[0] + num[1] + num[2] + num[3] + num[4] + num[5]) {
int count = num[5];
for(int i = 0; i < num[4]; i++)
if(num[0] >= 11) {
num[0] = num[0] - 11;
count++;
}
else{
num[0] = 0;
count++;
}
//1个4*4的要用5个2*2的填充,2*2的够的话,就用4个1*1的来代替
for(int i = 0; i < num[3]; i++)
if(num[1] >= 5) {
num[1] = num[1] - 5;
count++;
}
else {
int temp = 5 - num[1];
num[1] = 0;
if(num[0] >= temp * 4) {
num[0] = num[0] - temp * 4;
count++;
}
else {
num[0] = 0;
count++;
}
}
count += num[2] / 4;
num[2] = num[2] % 4;
if(num[2] == 1) {
if(num[1] >= 5){
num[1] = num[1] - 5;
if(num[0] >= 7)
num[0] = num[0] - 7;
else
num[0] = 0;
}
else {
int temp = 5 - num[1];
num[1] = 0;
if(num[0] >= (7 + temp * 4)) {
num[0] = num[0] - (7 + temp * 4);
}else
num[0] = 0;
}
count++;
}
if(num[2] == 2) {
if(num[1] >= 3) {
num[1] = num[1] - 3;
if(num[0] >= 6)
num[0] = num[0] - 6;
else
num[0] = 0;
}
else {
int temp = 3 - num[1];
num[1] = 0;
if(num[0] >= (6 + temp * 4))
num[0] = num[0] - (6 + temp * 4);
else
num[0] = 0;
}
count++;
}
if(num[2] == 3) {
if(num[1] >= 1) {
num[1] = num[1] - 1;
if(num[0] >= 5)
num[0] = num[0] - 5;
else
num[0] = 0;
}
else {
if(num[0] >= 9)
num[0] = num[0] - 9 ;
else
num[0] = 0;
}
count++;
}
count += num[1] / 9;
num[1] = num[1] % 9;
if(num[1] != 0) {
if(num[1] * 4 + num[0] >= 36) {
num[0] = num[0] - (36 - num[1] * 4);
count++;
}
else {
num[0] = 0;
count++;
}
}
count += num[0] / 36;
num[0] = num[0] % 36;
if(num[0] > 0)
count++;
printf("%d\n",count);
}
return 0;
}