算法基础---枚举案例

最新推荐文章于 2024-07-19 15:23:44 发布

勇勇hello

最新推荐文章于 2024-07-19 15:23:44 发布

阅读量1.7k

点赞数

分类专栏：算法文章标签： c语言算法 ACM c++

本文链接：https://blog.csdn.net/qq_37954111/article/details/78306370

版权

本文介绍了枚举算法的基本思想和使用步骤，并通过三个不同难度级别的实例——百钱买百鸡问题、完美立方和生理周期问题，详细阐述如何运用枚举算法解决问题。强调在枚举过程中需要注意避免重复、优化解题效率，并给出了处理枚举问题的实用建议。

摘要由CSDN通过智能技术生成

枚举

基于逐个尝试答案的一种问题求解策略
枚举算法的思想是：将问题的所有可能的答案一一列举，然后根据条件判断此答案是否合适，保留合适的，丢弃不合适的。在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;
}