算法基础---枚举案例

**

枚举

**

基于逐个尝试答案的一种问题求解策略
枚举算法的思想是：将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，保留合适的，丢弃不合适的。在C语言中，枚举算法一般使用while循环实现。使用枚举算法解题的基本思路如下所示。

（1）确定枚举对象、枚举范围和判定条件； （2）逐一枚举可能的解，验证每个解是否是问题的解（枚举的同时一定要避免重复）。
枚举算法一般按照如下三个步骤进行。 （1）题解的可能范围，不能遗漏任何一个真正解，也要避免有重复。
（2）判断是否是真正解的方法（就是传说中的筛选法进行判断）。 （3）使可能解的范围降至最小，以便提高解决问题的效率。

例子：
难度系数1颗星；

百钱买百鸡问题：公鸡每只5元，母鸡每只3元，小鸡3只1元，用100块钱买100只鸡，问公鸡，母鸡，小鸡各多少只？

#include <iostream>
int main()
{
    int x,y,z;//三个变量分别为公鸡，母鸡，小鸡的数量
    for(x=0;x<=20;x++)//公鸡最多20只
    {
        for(y=0;y<=33;y++)//母鸡最多33只
        {
            z=100-x-y;//小鸡的数量
            if (z%3==0 && x*5+y*3+z/3==100)//小鸡3只一元，所以小鸡数量应该是3的倍数
                printf("公鸡%d只,母鸡%d只,小鸡%d只n",x,y,z);
        }
    }  
    return 0;
}

难度系数1颗星；

完美立方
描述：
形如a3= b3 + c3

最后

以上就是炙热钢铁侠为你收集整理的算法基础---枚举案例的全部内容，希望文章能够帮你解决算法基础---枚举案例所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。