之前事情有点多,托更了,抱歉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了(?嘘~)