比赛 2022级DP专题练习赛4 评测结果 AAAAAAAAAA
题目名称 数字统计 最终得分 100
用户昵称 遥时_彼方 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-02-20 19:50:34
显示代码纯文本
#include<bits/stdc++.h>
#define rep(x,y,z) for(int x=y;x<=z;x++)
#define drep(x,y,z) for(int x=y;x>=z;x--)
#define ull unsigned long long
#define ll long long
using namespace std;
inline int read()
{
	int x=0;bool flag=1;char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-')flag=0;ch=getchar();}
	while(ch>='0'&&ch<='9') {x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
	if(flag) return x;
	return ~(x-1);
}
inline void write(int x)
{
	if(x<0) {x=~(x-1);putchar('-');}
	if(x>9) write(x/10);
	putchar(x%10+'0');
}
////////////////////////
ll l,r; 
int ls=1,rs=1;
int a[20],b[20];
ll ans[15];
inline ll ask_a(int x)
{
	ll re=0;
	for(;x;x--){re*=10;re+=a[x];}
	return re;
}
inline ll ask_b(int x)
{
	ll re=0;
	for(;x;x--){re*=10;re+=b[x];}
	return re;
}
int main()
{
    freopen("countzj.in","r",stdin);
	freopen("countzj.out","w",stdout);
	cin>>l>>r;
	ll s1=l,s2=r;
	for(;s1;s1/=10,ls++) a[ls]=s1%10;
	ls--;
	for(;s2;s2/=10,rs++) b[rs]=s2%10;
	rs--;
	ll cp=0;
	for(int i=max(rs,ls);i;i--)
	{
		
		for(int o=0;o<10;o++)
		{
			if(i>ls&&o==0) continue;
			s1=cp+1;
			if(o<a[i]) s1--;
			if(o>b[i]) s1--;
			if(o==a[i]) ans[o]-=ask_a(i-1);
			if(o==b[i]) ans[o]-=(pow(10,i-1)-ask_b(i-1)-1);
			ans[o]+=s1*pow(10,i-1);
//			cout<<"p1:"<<o<<" "<<ans[o]<<endl;
		}
		cp*=10;
		cp+=b[i]-a[i];
	}
	for(int i=0;i<10;i++) cout<<ans[i]<<" ";
	cout<<endl;
    return 0;
}