poj 3286 How many 0's?

例子：123以内0的个数：

个位是0时：12*1；

十位是0时：1*10；

但是303的十位是0时的个数为2*10+4！

代码如下：

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<cstring>
#include<vector>
#define ll __int64
#define pi acos(-1.0)
#define MAX 50000
using namespace std;
ll solve(ll n)
{
    if(n<0) return 0;
    ll ans=1;
    ll i,l,h,k;
    for(i=1;i<=n;i*=10){
        l=n%i;
        h=n/i;
        k=h%10;
        h/=10;
        if(k==0){
            ans+=(h-1)*i+l+1;
        }
        else ans+=h*i;
    }
    return ans;
}
int main(){
    ll n,m;
    while(cin>>n>>m){
        if(n<0&&m<0) break;
        cout<<solve(m)-solve(n-1)<<endl;
    }
    return 0;
}