记录编号	399919	评测结果	AAAAAAAAAA
题目名称	[ZJOI 2010] 数字统计	最终得分	100
用户昵称	AntiLeaf	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-04-28 09:28:20	内存使用	0.29 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
void initalize(int);
long long solve(long long,int);
long long f[15][10],g[15][10];//i位数，能/不能有前导零
int a[15],cnt;
long long A,B;
int main(){
	freopen("countzj.in","r",stdin);
	freopen("countzj.out","w",stdout);
	scanf("%lld%lld",&A,&B);
	initalize(13);
	for(int i=0;i<10;i++)printf("%lld ",solve(B,i)-solve(A-1,i));
	return 0;
}
void initalize(int n){
	for(int j=0;j<10;j++){
		f[1][j]=1;
		if(j)g[1][j]=1;
	}
	long long pw=1;
	for(int i=2;i<=n;i++){
		pw*=10;
		for(int j=0;j<10;j++){
			f[i][j]=10*f[i-1][j]+pw;
			g[i][j]=9*f[i-1][j];
			if(j)g[i][j]+=pw;
		}
	}
}
long long solve(long long n,int x){
	if(!n)return 0;
	cnt=0;
	long long ans=0;
	while(n){
		a[++cnt]=n%10;
		if(a[cnt]==x)ans++;
		n/=10;
	}
	long long pw=1;
	for(int i=0;i<cnt;i++)pw*=10;
	int tmp=0;
	for(int i=cnt;i;i--){
		pw/=10;
		ans+=tmp*a[i]*pw;
		if(i==cnt){
			ans+=(a[i]-1)*f[i-1][x];
			if(x&&x<a[i])ans+=pw;
		}
		else{
			ans+=a[i]*f[i-1][x];
			if(x<a[i])ans+=pw;
		}
		if(a[i]==x)tmp++;
	}
	for(int i=1;i<cnt;i++)ans+=g[i][x];
	return ans;
}