poj 3286

     题意：给一个区间[x,y]，统计其中所有数字里0出现的个数。

     分析：只要求出[0,n]区间内的解就行了，假设n=12034，那么，

               当0在个位时，左边可以填1~1203,右边没有，因此ans+=1203;

               当0在十位时，左边可以填1~120,因为0比3小，所以右边可以填0~4，因此ans+=120*4;

               当0在百位时，左边可以填1~12,因为0和0相等，当左边取1~11时，右边可以取0~99，当左边是12时，右边只能取0~34，因此ans+=11*100+35;

              依次类推就行了。

               可能有人担心这样会有重复，例如0在个位，十位，百位，千位时，统计过程都会出现100，但100只有两个0啊。但其实你可以想成在统计百位千位时，与100已经没有关系了。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <cmath>
using namespace std;
typedef long long ll;
const int N=1000;
int c[N][N];
ll f[13],l,r;
void init()  
{
    int i,j;
    f[0]=1;
    for (i=1;i<14;i++) f[i]=f[i-1]*10;
}
ll slove(ll n)
{
    int i,j;
    ll ans=0,t;
    for (i=1;i<13;i++) {
        int left=n/f[i]-1;
        ans+=left*f[i-1];
        int d=(n%f[i]-n%f[i-1])/f[i-1];
        if (d>0) ans+=f[i-1];
        else if (d==0) ans+=n%f[i-1]+1;
        if (n<f[i]) break;
    }
    return ans;
}
int main()
{
    int i,j;
    init();
    while(~scanf("%lld%lld",&l,&r))
    {
        if (l<0) break;
        cout<<slove(r)-slove(l-1)<<endl;
    }
}