题目链接:Packets
问题描述:
包装箱的大小是 6 * 6,有6种物品,大小分别是 1 * 1,2 * 2,3 * 3,4 * 4,5 * 5,6 * 6
要求计算出最优的包装方案。
主要思路:
6 * 6 的物品每个要占用一个盒子;5 * 5 的每个物品要占一个盒子,还能再装下11个1 * 1的物品;
4 * 4 的物品每个要占用一个盒子,另外还可以装下5个2 * 2的物品,如果2 * 2的物品没有了,可以再装1 * 1的物品;
以此类推,后面的看代码吧
源代码:
#include <iostream>
using namespace std;
int packet[7];
int GetBox()
{
int num = 0;
num += packet[6];
num += packet[5];
packet[1] -= packet[5] * 11;
num += packet[4];
packet[2] -= packet[4] * 5;
if(packet[2] < 0)
{
packet[1] -= -packet[2] * 4;
packet[2] = 0;
}
num += packet[3] / 4;
packet[3] = packet[3] % 4;
if(packet[3] != 0)
{
num++;
packet[2] -= 7 - 2 * packet[3];
if(packet[2] < 0)
packet[1] -= 7 + (-packet[2] * 4);
else
packet[1] -= 8 - packet[3];
}
if(packet[2] > 0)
{
num += packet[2] / 9;
packet[2] = packet[2] % 9;
if(packet[2] != 0)
{
num++;
packet[1] -= (9 - packet[2]) * 4;
}
}
if(packet[1] > 0)
{
num += packet[1] / 36;
packet[1] = packet[1] % 36;
if(packet[1] != 0)
num++;
}
return num;
}
int main()
{
int box = 0;
while(true)
{
packet[0] = 0;
for(int i = 1; i <= 6; i++)
{
cin >> packet[i];
packet[0] += packet[i];
}
if(packet[0] == 0)
break;
box = GetBox();
cout << box << endl;
}
return 0;
}