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