本文主要是介绍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*6num += a[4];//5*5if (a[0] >a[4]*11)a[0] -=a[4]*11;else a[0] = 0;num += a[3];//4*4if (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=0a[1] = 0;if (a[0] >= n * 4)a[0] -= n * 4;//用1*1补满else a[0] = 0;}num += a[2] / 4;//能放四个3*3if (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*2a[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*2a[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*1else a[0] = 0;}else//2*2=0{if (a[0] >= 9)a[n] -= 9;//1*1else a[0] = 0;}}}num += a[1] / 9;//能放9个2*2if (a[1] % 9 != 0){int n = 9 - a[1] % 9;//剩余2*2的格 每个2*2放四个1*1num++;//多出来的2*2占一个格if (a[0] > n * 4) a[0] -= n * 4;//1*1else a[0] = 0;}num += a[0] / 36;//可以放36个1*1if (a[0] % 36 != 0)num++;//多出来的放在一个格cout << num << endl;}return 0;
}这篇关于1017 Problem Q的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
