【NOIP2010普及组复赛】题1：数字统计

题1：数字统计

【题目描述】

请统计某个给定范围$[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

【数据范围】

$1\le L\le R\le 10000$。

【代码如下】：

#include<bits/stdc++.h>
using namespace std;
//ifstream cin("two.in");
//ofstream cout("two.out");
int twos(int n); //twos(n)即f(x)
int tpow[]={1,10,100,1000,10000,100000,1000000,10000000}; //打表10的幂
int twos(int n){
    int count=0,i;
    const int bits=7;
    for (i=0;i<bits;i++){
        count+=n/tpow[i+1]*tpow[i];
        if (n%tpow[i+1]>=3*tpow[i])
            count+=tpow[i];
        else
            if (n%tpow[i+1]>=2*tpow[i])
                count+=(n%tpow[i+1]-2*tpow[i]+1);
    }
    return count;
}
int main(void){
    int l,r;
    cin >> l >> r;
    cout << twos(r)-twos(l-1);
    return 0;
}