poj 3268

题目：http://poj.org/problem?id=3286

假设从 1 到 m的数中 含有 0 的个数为 numm，从 1 到 n 含有 0 的个数为 numn 那么要求 从 n 到 m 的数里含有 0 的个数 ans = numm - numn + sum（n 里面含有 0 的个数）

对于给的数N，从右到左枚举每一位，当枚举第 i 位时，它左边的数记为 left，从它自身到最后记为 right，

  1 若第 i 位为 0 ，说明 N里面本身有一个0 ， 求出比 left 0 right（— 0 —） 小的数+1   加至 sum ；              

  2 若第i 位不为0，则 N 该位没0，那么小于 left 0 right （— 0 —）的数都是小于N的， 算出   加至 sum ；

重复以上两个过程，直至left < 10 ;

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <math.h>
#include <queue>
#include <set>
#define N 1010
#define inf 100000007
#define _clr(a,val) (memset(a,val,sizeof(a)))

using namespace std;

typedef long long ll;

ll cal(ll m)
{
    ll l,r,d;
    ll p = 1;
    ll sum = 0;
    l = m; r = 0;
    while(1)
    {
        if(l < 10) break;
        d = l % 10;
        l /= 10;
        if(d)
        {
            sum += l * p;
        }
        else sum += (l - 1) * p + r + 1;
        r = d * p + r;
        p *= 10;
    }
    return sum;
}
int main()
{
    ll n,m;
    ll temp;
    //freopen("data.txt","r",stdin);
    while(cin>>n>>m)
    {
        if(n == -1 && m == -1) break;
        temp = 0;
        ll ans1 = cal(m);
        ll ans2 = cal(n);
        do
        {
            int d = n % 10;
            n /= 10;
            if(!d) temp++;
        }while(n);
        ll ans = ans1 - ans2 + temp;
        cout<<ans<<endl;
    }
    return 0;
}