统计区间[L,R]中数位恰好包含3个2的美丽数数量
题目描述
对于正整数$n$,如果$n$的所有数位中恰好包含3个2,Alice会认为这个正整数是美丽的。例如:
- 正整数24122中包含3个2,是美丽的;
- 正整数132中包含1个2,不是美丽的;
- 正整数212322中包含4个2,不是美丽的。 请求出正整数$L$到$R$(包含$L$和$R$)中有多少个美丽的正整数。
输入格式
输入共2行,第一行为正整数$L$,第二行为正整数$R$。
输出格式
输出一行,包含一个整数$C$,表示$L$到$R$中美丽数的数量。
输入样例
2221
2223
输出样例
2
样例解释
2221到2223中,2221与2223是美丽的,2222不是美丽的。
数据范围
保证 $1 \leq L \leq R \leq 10^6$
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析