nyoj-514-1的个数

#include<iostream>
using namespace std;
int d[11],value;
void deal(int n)
{
int i;
if(n<=0)
return ;
int one,ten;
one=n%10;
n/=10;
ten=n;
for( i=0;i<=one;i++)
d[i]+=value;
while(ten)
{
d[ten%10]+=(one+1)*value;
ten/=10;
}
for( i=0;i<10;i++)
d[i]+=value*n;
d[0]-=value;
value*=10;
deal(n-1);
}
int main()
{
int a,b;
while(cin>>a>>b)
{
if(a==0&&b==0) break;
if(a<b) 
{
int tmp=a;
a=b;
b=tmp;
}
for(int i=0;i<10;i++)
d[i]=0;
value=1;
deal(a);
value=-1;
deal(b-1);
cout<<d[1]<<endl;
}
return 0;
}