1017 Problem Q

将一定数量的1*1，2*2，3*3，4*4，5*5，6*6的小箱子装到6*6的大箱子中 最少要用几个6*6的大箱子
每一个6*6，5*5，4*4的小巷子都要用一个大箱子，5*5的小箱子可以用1*1的填满 最多再填11个
4*4的小箱子可以用5个2*2的小箱子填满 如果2*2的箱子不够 每个2*2的箱子用4个1*1的补
每个6*6的大箱子可以放4个3*3的小箱子 如果有多余的3*3的箱子 则再用一个大箱子 用2*2的或者1*1的补满
如果多余1个3*3的小箱子 空余三个3*3的空位 此时 可以放5个2*2的小箱子和7个1*1的小箱子 2*2的不够用1*1的补齐
如果多余2个3*3的小箱子，空余2个3*3的空位 此时可以放3个2*2的小箱子和6个1*1的小箱子 2*2不够用1*1 补
如果多余3个3*3的小箱子，空余1个3*3的空位 此时可以放1个2*2的小箱子和5个1*1的小箱子 2*2不够用1*1补
每个6*6的大箱子可以放9个2*2的小箱子 多出来的小箱子再占用1个大箱子空余的地方用1*1补
如果1*1还有剩余 每36个装一个大箱子直到没有剩余

// ConsoleApplication4.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <fstream>
#include<string.h>
using namespace std;
int main()
{
    fstream cin("E:/C++/IN/aaa.txt");
    int a[6];
    while (cin >> a[0]>>a[1]>>a[2]>>a[3]>>a[4]>>a[5]&&(a[0]||a[1]||a[2]||a[3]||a[4]||a[5]))
    {
        int num = 0;
        num += a[5];//6*6
        num += a[4];//5*5
        if (a[0] >a[4]*11)a[0] -=a[4]*11;
        else a[0] = 0;
        num += a[3];//4*4
        if (a[1] >= a[3] * 5)a[1] -= a[3] * 5;//用2*2补满
        else//2*2不够
        {
            int n;
            n=a[3] * 5 - a[1];//剩余放2*2的格子 此时2*2=0
            a[1] = 0;
            if (a[0] >= n * 4)a[0] -= n * 4;//用1*1补满
            else a[0] = 0;
        }
        num += a[2] / 4;//能放四个3*3
        if (a[2] % 4 != 0)
        {
            num++;//多出来的3*3要占用1个
            int n = 4 - a[2] % 4;//放完3*3后剩余的
            if (n >= 2)
            {
                if (n ==2)//2个3*3的空正好可以放三个2*2和6个1*1
                {
                    if (a[1] >= 3)//如果2*2够用
                    {
                        a[1] -= 3;
                        if (a[0] > 6)a[0] -= 6;//如果1*1够用
                        else a[0] = 0;
                    }
                    else//2*2不够用
                    {
                        int m = 3 - a[1];//用完2*2
                        a[1] = 0;
                        if (a[0] >= m * 4 + 6)a[0] -= m * 4 + 6;//用1*1补全
                        else a[0] = 0;
                    }
                }
                else//n=3
                {
                    if (a[1] >= 5)//2*2够用
                    {
                        a[1] -= 5;
                        if (a[0] >=7)a[0] -= 7;//1*1够用
                        else a[0] = 0;
                    }
                    else//2*2不够用
                    {
                        int m = 5 - a[1];//用完2*2
                        a[1] = 0;
                        if (a[0] >= m * 4 + 7)a[0] -= m * 4 + 7;//用1*1补全
                        else a[0] = 0;//用完1*1
                    }
                }
            }
            else//n=1只剩下一个3*3的空位
            {
                if (a[1] >= 1)
                {
                    a[1] -= 1;//2*2够用
                    if (a[0] >= 5)a[0] = a[0] - 5;//1*1
                    else a[0] = 0;
                }
                else//2*2=0
                {
                    if (a[0] >= 9)a[n] -= 9;//1*1
                    else a[0] = 0;
                }
            }
        }
        num += a[1] / 9;//能放9个2*2
        if (a[1] % 9 != 0)
        {
            int n = 9 - a[1] % 9;//剩余2*2的格  每个2*2放四个1*1
            num++;//多出来的2*2占一个格
            if (a[0] > n * 4) a[0] -= n * 4;//1*1
            else a[0] = 0;
        }
        num += a[0] / 36;//可以放36个1*1
        if (a[0] % 36 != 0)num++;//多出来的放在一个格
        cout << num << endl;
    }
    return 0;
}