第四周测试总结

暴力枚举法：

枚举就是列出一个范围内的所有成员的程序，或者说是将所有情况都举出，并判断其是否符合题目条件，生活中常见的枚举有星期,里面有星期一、星期二... ...星期日... ...枚举也称作暴力求解，穷举法。
在C++里面最常见的枚举就是数组的for循环，这种循环就是把数组中的每一个元素都列举一遍。

枚举的优缺点
优点：1.能举出所有情况，保证解为正确解。
2.能解决许多用其他算法难以解决的问题。
3.便于思考与编程。
缺点：为何要叫做暴力枚举呢？因为暴力出奇迹，但是暴力在大多数情况下都是不可取。枚举仅适用于一些规模较小的问题。（否则可能会超时） 

解题思路

（1）找到枚举变量（尽量由已知推未知）

（2）找到并尽量缩小范围

（3）依据题意进行操作

 例1：百钱百鸡
一只公鸡值5元，一只母鸡值3元，而1元可买3只小鸡。现有100元钱，想买100只鸡。问可买公鸡、母鸡、小鸡各几只？
【输入描述】无。
【输出描述】n行，每行3个数字，分别表示公鸡、母鸡、小鸡的数量。
【样例输入】无
【样例输出】0 25 75

（1）在数学中解决这个问题，我们通常会列出一个方程组，设公鸡x只，母鸡y只，小鸡z只，即：

同时满足上述两个条件的x、y、z值就是所求。
（2）为了解决以上的问题，我们可以通过三重循环将所有情况都列一遍，然后通过if判断是不是满足条件，如果满足条件，便输出。
公鸡数量x的取值范围是0～100/5，母鸡数量y的取值范围是0～100/3，小鸡数量z的取值范围是0～3*100（并且要满足小鸡的数量是3的倍数）。
（3）由于题目的特殊性，公鸡、母鸡、小鸡共100只，一旦确定公鸡x和母鸡y的数量，小鸡便只能购买100-x-y只。这样，我们可以尝试写出一个两层循环的程序，解决这个问题。）

代码：

#include <iostream>
using namespace std;
int main()
{    
    int x,y,z;  
    for (x=0;x<=100/5;x++) 
    {     
        for (y=0;y<=100/3;y++)       
        {
            z=100-x-y;
            if (5*x+3*y+z/3.0==100)
            {
                cout<<x<<" "<<y<<" "<<z<<endl;
            }
               
        }
    }
    return 0;
}