C++基础算法之枚举

���光不问赶路人

岁月不负有心人

---

烟雨长虹，孤鹜齐飞的个人主页

个人专栏

期待小伙伴们的支持与关注！！！

---

目录

枚举算法的简介 

枚举算法的运用

#特别数的和

题目描述#

输入描述#

输入输出样例#

 #找到最多的数

问题描述#

输入格式#

输出格式#

#特殊日期

问题描述#

#不高兴的津津

题目描述#

输入描述#

输出描述#

输入输出样例#

#小蓝的漆房

问题描述#

输入格式#

输出格式#

总结：

枚举本质：

解题思路：

注意事项

枚举算法的简介 

---

枚举算法的介绍>:

枚举通过穷举所有可能的情况来解决问题，本质上就是一种搜索算法

枚举算法的基本思想>:

将问题的所有解的可能都列举出来

根据题目要求验证和比较找到满足问题条件的优解或者所有解

枚举算法的优缺点>:

优点：简单直观，不需要复杂的数学推导，易于实现

缺点：运算量过大，当问题的规模变大的时候，循环的阶数越大，执行速度越慢

枚举算法的运用场景>:

枚举算法适用于问题规模较小、解空间可穷举的情况

枚举算法的运用

#特别数的和

---

题目描述#

小明对数位中含有2、0、1、9的数字很感兴趣(不包括前导0)，在 1 到 40 中这样的数包括 1、2、9、10至32、39和40，共28 个，他们的和是574。

请问，在 1 到 n 中，所有这样的数的和是多少?

输入描述#

输入格式#

输入一行包含两个整数 n (1n; for(int i = 1;i