新手小白备战蓝桥杯day2--初步了解枚举法

什么是枚举法？

枚举法（Brute Force）是一种基础的算法思想，其核心是通过遍历所有可能的解，逐一验证是否符合条件，从而找到问题的正确答案。虽然枚举法的时间复杂度较高，但在数据规模较小或问题复杂度不高的情况下，它是一种简单且有效的解题方法。

在蓝桥杯Python赛道中，枚举法常用于解决以下类型的问题：

1. 数学问题（如找满足条件的数字）。

2. 字符串匹配问题。

3. 组合与排列问题。

4. 模拟问题。

枚举法的基本步骤

1. 确定枚举范围：明确需要枚举的变量及其取值范围。

2. 遍历所有可能：通过循环结构（如for循环）遍历所有可能的解。

3. 验证条件：对每一个可能的解，验证是否满足题目的条件。

4. 输出结果：找到符合条件的解并输出。

枚举法的代码模板

以下是一个通用的枚举法代码模板：

# 枚举法模板
for i in range(start, end):  # 枚举范围
    if condition(i):         # 验证条件
        print(i)             # 输出结果

 

枚举法的应用示例

示例1：