经典枚举算法题

枚举算法的基本定义：

所谓的枚举算法也叫穷举算法，指的是从问题中所有解的集合中一一枚举各个元素。用题目中给定的条件来判断哪些是有用的，那些是没有用的，能使命题成立，即为其解。

优点：算法简单，局部的应用效果非常不错。

缺点：运算量过大，当问题的规模很大的时候，循环的阶数越大执行的效率越慢。

例题 ：

百钱买百鸡的问题算是一套非常经典的不定方程的问题，题目很简单：

公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买一百只鸡，其中公鸡，母鸡，小鸡都必须要有。问：公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。

分析：

估计现在小学生都能手工推算这套题，只不过我们用计算机来推算，我们可以设公鸡为x，母鸡为y，小鸡为z，

那么我们可以得出如下的不定方程，

x+y+z=100, ①

5x+3y+z/3=100， ②

①代表100鸡和②代表100钱。

下面再看看x，y，z的取值范围。

        由于只有100文钱，则5x<100 => 0<x<20, 同理  0<y<33,那么z=100-x-y，

代码：

count=0
for x in range(0,21):
    for y in range(0,34):
        z= 100-x-y
        count +=1
        if 5*x+3*y+z/3==100:
            print('公鸡',x,'母鸡',y,'小鸡',z)
print('循环运行的次数',count)