题目描述

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

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

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

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

数据范围
1≤L≤R≤10000
输入样例：
2 22
输出样例：
6

样例

blablabla

算法1

(暴力枚举) $O(nlen(n))$

依次枚举每个数然后计算，详细见代码的批注

时间复杂度 O(nlen(n))

话说求这个数位的个数名字叫len还是啥来着？

C++ 代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    //好像是蓝桥杯原题，前几天刷蓝桥杯的时候感觉刷过
    //首先输入
    int l, r;
    cin >> l >> r;
    int x = 2;//需要计算的数字
    int cnt = 0;//最终答案
    //首先遍历一遍所有数
    for(int i = l; i <= r; i ++)
    {
        //每次我们用n表示当前枚举到的数。
        int n = i;
        //接下来我们遍历每一位，遍历顺序其实无所谓，只要不重不漏即可。
        //下面这个模板经常用啊
        while(n > 0)
        {
            int k = n % 10;
            //if当前这个数字是x
            if(k == x) cnt ++;
            n /= 10;//每次自动下取整
        }
    }
    //最后输出
    cout << cnt << endl;
    return 0;
}