uva 11038 - How Many O's?

想法：
　　將問題簡化為求1~m 0的總數，以及1~n 0的總數，然後最後再相減。
　　求1~n 0的總數，要將n分別算每個位數0的個數，舉例如30324：

• 先從右邊第一位'4'開始，其左邊為3032，表示1~30320在"第一位"總共有3032*1=3032個0
• 換第二位數'2'，其左邊為303，表示總共有303*10(右邊有1位)=3030個0
• 再換第三位數也是一樣，30*100=3000個0，
• 注意第四位數為'0'，因此原本應該是3*1000，但第3個1000其實只到324而以，所以為2*1000+324+1=2325個0 (+1是因為別忘了0~324是325個)
• 最後一位'3'，它是最高位數，因此不會有0
• 所以總共為3032+3030+3000+2325=11387

因此，此演算法從最低位(i==1)開始到最高位(i==k)結束，如果第i位不為0，直接左邊數字x10^(i-1)，如果第i位為0，那麼(左邊數字-1)x10^(i-1)+右邊數字+1，最後把每位數的0總數加起來即可。

 #include <cstdio>
 using namespace std;
 typedef long long int llt;

 llt sum0(llt n)
 {
     llt N = n, sum = ;
     int left = , mid, right = ;
     while(N >= )
     {
         mid = N % ;
         N /= ;
         if(mid) sum += (N * left);
         else sum += ((N-) * left + n % right + );
         left *= ;
         right *= ;
     }
     return sum;
 }

 int main()
 {
     llt m, n;
     while(scanf("%lld%lld", &m, &n) ==  && m >= )
     {
         llt ans = sum0(n) - sum0(m-);
         if(m == ) ans ++;  // 函数是从1~m, 如果m==0会少算
         printf("%lld\n", ans);
     }
     return ;
 }