UVA11038

题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173

解题思路：

　　求出 0 到 m-1 这些数字中 0 出现的次数（此处要特判 m = 0 的情况），再求出 0 到 n 这些数字中 0 出现的次数，后者减去前者即是答案。

　　求 0 到某一个数字这些数字中 0 出现的次数：

　　从第二高位枚举每一位上 0 出现的次数：1、这一位上的数字是 0，我们以 10030 的百位为例，这一位上的 0 出现的次数为：（10 - 1）*100 + 30 + 1；2、这一位上的数字不是0，我们以 10330 的百位为例，这一位上的 0 出现的次数为：10*100。别忘记考虑 0 哦，所以得出的答案再加上 1 才是正解。

AC代码：

#include <iostream>
#include <cstdio>

using namespace std;
typedef long long ll;

int main(){
    ll m,n;
    while(scanf("%lld%lld",&m,&n)==2&&m>=0&&n>=0){
        m--;
        ll ans1=0;
        if(m>=0){
            ll t1=1;
            while(m/t1>=100)
                t1*=10;
            while(t1){  //判断条件
                if(m/t1%10!=0)
                    ans1+=m/(t1*10)*t1;
                else
                    ans1+=((m/(t1*10)-1)*t1+m%t1+1);
                t1/=10;
            }
            ans1++;
        }
        else
            ans1=0;

        ll ans2=0, t2=1;
        while(n/t2>=100)
            t2*=10;
        while(t2){
            if(n/t2%10!=0)
                ans2+=n/(t2*10)*t2;
            else
                ans2+=((n/(t2*10)-1)*t2+n%t2+1);
            t2/=10;
        }
        ans2++;
        printf("%lld\n",ans2-ans1);
    }
    return 0;
}