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)==&&m>=&&n>=){
         m--;
         ll ans1=;
         if(m>=){
             ll t1=;
             while(m/t1>=)
                 t1*=;
             while(t1){  //判断条件
                 if(m/t1%!=)
                     ans1+=m/(t1*)*t1;
                 else
                     ans1+=((m/(t1*)-)*t1+m%t1+);
                 t1/=;
             }
             ans1++;
         }
         else
             ans1=;

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