😊😊 😊😊
不求点赞,只求耐心看完,指出您的疑惑和写的不好的地方,谢谢您。本人会及时更正感谢。希望看完后能帮助您理解算法的本质
😊😊 😊😊
[NOIP2010 普及组] 数字统计
题目描述
请统计某个给定范围 [ L , R ] [L, R] [L,R]的所有整数中,数字 2 2 2 出现的次数。
比如给定范围 [ 2 , 22 ] [2, 22] [2,22],数字$ 2$ 在数 $2 $中出现了 1 1 1 次,在数$ 12$ 中出现 1 1 1 次,在数 20 20 20 中出现 $1 $次,在数 21 中出现 1 1 1 次,在数 22 22 22 中出现 $2 次,所以数字 次,所以数字 次,所以数字 2$ 在该范围内一共出现了 6 6 6次。
输入格式
2 2 2个正整数 L L L 和 R R R,之间用一个空格隔开。
输出格式
数字 $2 $出现的次数。
样例 #1
样例输入 #1
2 22
样例输出 #1
6
样例 #2
样例输入 #2
2 100
样例输出 #2
20
提示
1 ≤ L ≤ R ≤ 100000 1 ≤ L ≤R≤ 100000 1≤L≤R≤100000。
小白到进阶各种解法:
一、暴力枚举:😊
思路:
- 枚举区间: [ L , R ] [L, R] [L,R] 上的每一个元素;
- 然后对于每一个数进行统计判断!
代码:
二、暴搜:待更新😊
代码: