XMUOJ·数字统计

数字统计

题目描述

题目分析

解决方案

题目描述

请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。

输入

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

输出

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

输入样例1：

2 22

输出样例1：

6

输入样例2：

2 100

输出样例2：

20

题目分析：

主要思路：先分别求2到max和min-1之间2的个数。

对于给定的整数M，可以计算出从1（或2）到M中2在每个位数上出现的次数。如下函数所示，每一位数字有大于2，等于2和小于2三种情况。

例如122十位上2出现的次数，此时a取10，b取100,次数为122/100*10+122%10+1=23次

最后算出来作差即可。

解决方案：

#include <iostream>
using namespace std;
int calculate(int k){
    int a=1,b=10,num=0;
    while(a<k){
        int t=k/a%10;
        if(t==2)
            num+=k/b*a+k%a+1;
        else if(t>2)
            num+=(k/b+1)*a;
        else
            num+=k/b*a;
        a*=10;
        b*=10;
    }
    return num;
}
int main(){
    int l,r;
    cin>>l>>r;
    cout<<calculate(r)-calculate(l-1);
    return 0;
}