详解C++枚举算法

什么是枚举

枚举，顾名思义，就是用最笨的方法，去解决问题（暴力枚举），一个集的枚举是列出某些有穷序列集的所有成员的程序，或者是一种特定类型对象的计数。这两种类型经常（但不总是）重叠。

枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:

枚举所有的可能

枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。

接下来几道题可以让你更加的了解枚举

1.楼层编号：

题目描述：

小林在NOIP比赛期间住在“新世界”酒店。和其他酒店不一样的是，这个酒店每天都有一个高能的数字t，这个数字在楼层中是不会出现的，以t=3为例，则3、13、31、33等楼层是不存在的，楼层编号为1，2，4，5，……所以实际上的4楼才是3楼
已知小林预定了编号为m层的房间，并且当天高能数字是t，现在他想知道房间所在的真实楼层是多少

输入描述

一行两个整数m和t，1<=m<=100000，0<=t<=9，保证m对t合法

输出描述

一行一个整数，表示真实楼层

样例输入

14 3

样例输出

12

思路：

1.包含这个高能数字的楼层一定不会出现，则有算法如下

bool s(int a,int b){
   
  while(a!=0){
   
    if(a%10==b){
   
      return false;
    }
    a/=10;
  }
  return true;
}

2.用for循环对sum进行累加，若不包含高能数字（即s（i,高能数字）=true）则sum++

  for(int i=1;i<=m;i++){
   
    if(s(i,t)){
   
      sum++;
    }
  }
  cout<<sum

代码：

#include <iostream>
using namespace std;
bool s(int a,in