题目描述
请统计某个给定范围[L,R]的所有整数中,数字 2出现的次数。
比如给定范围[2,22],数字2 在数 2中出现了 1 次,在数12 中出现 1 次,在数 20 中出现 1次,在数 21 中出现 1 次,在数 22 中出现 2次,所以数字2 在该范围内一共出现了 6次。
输入格式
2个正整数 L 和 R,之间用一个空格隔开。
输出格式
数字 2出现的次数。
输入输出样例
输入 #1
2 22
输出 #1
6
输入 #2
2 100
输出 #2
20
说明/提示
1≤L≤R≤1000001 ≤ L ≤R≤ 1000001≤L≤R≤100000。
思路:
- 这题跳了好多坑…规定了必须是数字2的出现次数(看傻了),多位数的分离(我竟然忘了怎么分,耗了好久)
- 其实就是考多位数的分离…
代码实现: