【数字统计】

蓝桥杯题库

题目描述

请统计某个给定范围 [𝐿,𝑅][L,R] 的所有整数中，数字 2 出现的次数。

比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。

输入描述

输入共 1 行，为两个正整数 𝐿L 和 𝑅R，之间用一个空格隔开，1≤𝐿≤𝑅≤1041≤L≤R≤104 。

输出描述

输出共 1 行，表示数字 2 出现的次数。

输入输出样例

示例 1

输入

2 22

输出

6

示例 2

输入

2 100

输出

20

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

  #include<iostream>
  #include<string>
  #include<algorithm>
  using namespace std;
  int main()
  {
     int a,b;
     int c=0;
     cin>>a>>b;
      for(int i=a;i<=b;i++)
      {
          string s=to_string(i);
          c+=count(s.begin(),s.end(),'2');
      }
      cout<<c<<endl;
  }