题目
思路分析
6 * 6 、5 * 5 、4 * 4 :把1个装到6 * 6的里面之后,剩余空间只能用2 * 2、1 * 1来填充。
3 * 3 :1个6 * 6可以装4个3 * 3,我们能装4个不装3个,能装2个不装1个,因为装上3 * 3 之后,剩余的空间也只能用2 * 2、1 * 1来填充。
在填充的时候,显然优先使用2 * 2的填,再使用1 * 1。
分类讨论1个6 * 6的容纳情况
6 * 6 : 恰好占满
5 * 5:装1个5 * 5之后,剩余空间只能装11个1 * 1
4 * 4:装1个4 * 4之后,剩余空间最多装5个2 * 2,最多装20个1 * 1
3 * 3:
- 装1个3 * 3之后,剩余空间装2 * 2至多5个,还可以装7个1 * 1,装1 * 1至多27个
- 装2个3 * 3之后,剩余空间装2 * 2至多3个,还可以装6个1 * 1,装1 * 1至多18个
- 装3个3 * 3之后,剩余空间装2 * 2至多1个,还可以装5个1 * 1,装1 * 1至多9个
- 装4个3 * 3正好
2 * 2:最多装9个,剩余用1*1填
1 * 1:最多装36个
代码
#include<cstdio>
using namespace std;
int a[7];
int main()
{
bool tag;
int sum;
while(1)
{
tag=false;
for(int i=1;i<=6;++i)
{
scanf("%d",&a[i]);
if(a[i]) tag=true;
}
if(!tag) return 0;
sum=a[6]+a[5]+a[4]; //4*4 5*5 6*6 每个先装到1个6*6里
a[1]-=11*a[5];//用1*1填5*5的剩余空间
if(a[2]>=a[4]*5) a[2]-=a[4]*5; //用2*2填4*4的剩余空间
else a[1]-=a[4]*20-a[2]*4,a[2]=0; //用剩余全部的2*2和部分1*1填4*4的剩余空间
sum+=a[3]/4;//计算3*3的能装满几个6*6
a[3]%=4; //剩下的
if(a[3])
{
sum++;
if(a[3]==1)
{
if(a[2]>=5) a[2]-=5,a[1]-=7;//用2*2填3*3的剩余空间
else a[1]-=27-a[2]*4,a[2]=0;//用剩余全部的2*2和部分1*1
}
else if(a[3]==2)//同上
{
if(a[2]>=3) a[2]-=3,a[1]-=6;
else a[1]-=18-a[2]*4,a[2]=0;
}
else//同上
{
if(a[2]) a[2]--,a[1]-=5;
else a[1]-=9;
}
}
sum+=a[2]/9;//同上面3*3
a[2]%=9;
if(a[2])
{
sum++;
a[1]-=36-a[2]*4;
}
if(a[1]>0) //最后剩下的1*1
{
sum+=a[1]/36;
a[1]%=36;
if(a[1]) sum++;
}
printf("%d\n",sum);
}
}