测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67979. 数数

编程题

题目描述

试题名称:数数 

时间限制1.0 s 

内存限制512.0 MB 

3.1.1 题目描述 

对于正整数n,如果n的所有数位中包含恰好3个2,Alice 会认为这个正整数是美丽的。例如,正整数24122中包3含2个 ,所以24122美丽的;正整数132中包含1个2,所以132不是美丽的;正整数212322中包含4个2, 所以212322不是美丽的。 

Alice 想知道正整数L到正整数R(包括L和R)中有多少美丽的正整数,你能帮她数一数吗? 

3.1.2 输入格式 

输入共2行,第一行为正整数L,第二行为正整数R。 

3.1.3 输出格式 

输出一行,包含一个整数C,表示L到R中C美丽数的数量。

3.1.4 样例 

3.1.4.1 输入样例

 

3.1.4.2 输出样例 

3.1.5 样例解释 

2221到2223中,2221与2223是美丽的,2222不是美丽的。 

3.1.6 数据范围 

保证1≤L≤R≤106