poj 3286 给定区间内0出现的次数

题意：给定一个区间[n,m]，求这个区间内的整数中数字0出现的次数。如[10,21]为2，0在10和20中各出现一次。

思路：考虑每位上面0的个数。分类为这位为0或者不为0（如果是统计别的数字比如5出现的次数，那么还要考虑小于5的情况。leetcode上面有相应的问题）。

#include <cstdio>
#include <cstring>
using namespace std;
long long n,m;
long long f[15];
void init(){
    f[0] = 1;
    for(int i = 1;i<12;i++)
        f[i] = 10*f[i-1];
}
long long solve(long long x){
    if(x<0)
        return 0;
    long long tmp = x;
    long long res = 1;
    for(int i = 1;tmp>=10;i++){
        long long a = x/f[i];
        long long b = x%f[i-1];
        int now = tmp%10;
        tmp /= 10;
        if(now)
            res += a*f[i-1];
        else
            res += (a-1)*f[i-1] + b+1;
    }
    return res;
}
int main(){
    init();
    while(scanf("%lld %lld",&n,&m)){
        if(n == -1 && m == -1)
            break;
        printf("%lld\n",solve(m)-solve(n-1));
    }
    return 0;
}