题意:

a,b之间各个数字(0~9)出现的次数,如1024和1032,他们之间的数字有1024 1025 1026 1027 1028 1029 1030 1031 1032 总共有10个0,10个1,3个3等等。

分析:

0的干扰,为了计算方便暂时都先计算在内,之后再减;

0~199,那么百位上的0和1各出现一次,s剩下的就是两个00~99,总共两百个二位数,而每个数出现的次数都一样,都是2*(99-00+1)/10;

3426,则可以分成0000~2999,3000~3399,3400~3419,3420~3426几个部分各自计算,再求和按位减去前导0的个数。


#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
void Cal(char *s,int *num){
int i,j,k,n,t,m=atoi(s);
n=strlen(s);
for(i=k=1;i<n;i++)
k*=10,num[0]-=k;
for(i=0;i<n;i++,k/=10){
for(j=0;j<s[i]-'0';j++)
num[j]+=k;
for(t=0;t<10;t++)
num[t]+=k/10*(n-i-1)*j;
if(i+1<n) num[j]+=atoi(s+i+1);
num[j]++;
}
}
int main()
{
char s[22];
int i,n,m,a[11]={0},b[11]={0};
for(;scanf("%d%d",&n,&m),m+n;){
if(n>m) swap(n,m);
memset(a,0,sizeof(a));
sprintf(s,"%d",n-1);
Cal(s,a);
memset(b,0,sizeof(b));
sprintf(s,"%d",m);
Cal(s,b);
for(i=0;i<9;i++)
printf("%d ",b[i]-a[i]);
printf("%d\n",b[9]-a[9]);
}
}