厦理OJ——1004：3_6搬砖问题

之前事情有点多，托更了，抱歉QAQ

一、题目

Description

某工地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬1块，有多少种搬法用45人正好搬45块砖？

Input

无

Output

men= women= child=

Sample Input

无

Sample Output

men=0 women=15 child=30
men=3 women=10 child=32
men=6 women=5 child=34
men=9 women=0 child=36

二、解析

该题比较简单，直接上暴力枚举。首先定义三个变量，分别储存男人、女人和小孩的人数，三个for循环嵌套，对每种人数的情况进行枚举，并且判断是否满足题目所给出的条件（共45人，搬45块砖），最后对满足的情况进行一个输出。这里说明为什么child的自增取2，因为题中说了两个小孩才能搬一块砖，所以这边直接取自增2，还有15，22，90这三个的取值是根据搬45块砖最多需要每种人人数的多少而定，比如15个男人就能搬完45块砖，15就是男人需要的最大数量。

三、源码

#include <iostream>
//#include <stdio.h>
using namespace std;

int main()
{
    //C语言须在外面定义三个变量
	for (int men = 0; men <= 15; men++)
		for (int women = 0; women <= 22; women++)
			for (int child = 0; child <= 90; child += 2)
			{
				if (3 * men + 2 * women + child / 2 == 45 && men + women + child == 45)
				{
					cout << "men=" << men << " women=" << women << " child=" << child << endl;
//C语言使用printf()
				}
			}

	return 0;
}

四、深入研究

这题使用暴力枚举是效率很低的一种做法，不过它便于理解，所以在这提出，由于数据较小，对效率的要求可能不是太严格，但是数据量大了以后，这种做法效率将会很低，所以大家想想有什么能提高这题的解题效率的方法（emmmm我还没想）

最后偷偷说一句……这题直接把Sample Output输出就能AC了（?嘘~）