文章目录
一、循环语法
暴力枚举,是在解题时最简单的方法。尽管可能会因为运行时间太长而导致TLE,但是至少有了一种解题思路,能拿部分分数。so,枚举法也是一种很必要学习的方法。
暴力枚举脱不了循环,循环也就只有两种:
for (变量;运行条件;变量变化)
{
代码块
}
和
while (运行条件)
{
代码块
[一般会有变量变化]
}
在一些数据较小的情况下,枚举法是一个很好的方法。
二、枚举法思想
顾名思义,就是将所有可能的情况全部进行枚举,并选出符合条件的情况,按照题目要求进行处理。
我们举个例子:
非常典型,只需要简单的将公鸡(鸡翁),母鸡(鸡母),小鸡(鸡雏)的数量进行枚举就可以了。这是最简单、最暴力、最容易想到的方法。来,直接上代码
#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(0); //输入输出优化
int n, m; //n代表鸡的数量,m代表钱数
cin >> m >> n; //按顺序输入!
bool flag = false; //表示是否找到了方案
for (int i = 0; i <= n; i ++) //公鸡
{
for (int j = 0; j <= n