统计区间[L,R]中恰好包含3个2的美丽数的数量

fr505636 程序题 共 个子题

时间限制

1.0 s

内存限制

512.0 MB

题目描述

对于正整数n,如果n的所有数位中包含恰好3个2,Alice会认为这个正整数是美丽的。 例如:

  • 正整数24122中包含3个2,所以24122是美丽的;
  • 正整数132中包含1个2,所以132不是美丽的;
  • 正整数212322中包含4个2,所以212322不是美丽的。 Alice想知道正整数L到正整数R(包括L和R)中有多少美丽的正整数,你能帮她数一数吗?

    输入格式

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

    输出格式

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

    样例

    输入样例

    2221
    2223

    输出样例

    2

    样例解释

    2221到2223中,2221与2223是美丽的,2222包含4个2,不是美丽的,因此总数为2。

    数据范围

    保证 $1 \leq L \leq R \leq 10^6$

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧