返回首页 返回题库

数数

C++ 入门 GESP二级真题 #数位统计

题目描述

题面描述

对于正整数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中C美丽数的数量。

样例1

输入:

2221
2223

输出:

2

样例2

输入:

1000
2999

输出:

27

样例解释

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

数据范围

保证1 ≤ l ≤ r ≤ 100000


时间限制

1.0 s

内存限制

512.0 MB

💡 查看提示(先自己想一想再看)
考察知识点:循环结构、数位拆分、条件判断。解题思路:遍历区间内的每个数,拆分每个数的每一位统计2的个数,符合条件则计数。注意数位拆分时循环终止条件为数字变为0。
⚙ 开始做这道题 0 人做过 · 0 收藏 · 6 浏览

讨论(0)