MLE是什么
查看原帖
MLE是什么
421407
dingyy楼主2021/2/21 23:15
#include<bits/stdc++.h>
using namespace std;
long long n,m,x[10],s[1000001][10],jg[2000005][10],w[1000001][10],v[10];
int y,z;
void js(int wa){
	if(wa==0){
		return;
	}
	x[wa%10]++;
	js(wa/10);
}
int main(){
	cin>>n>>m;
	if(n>=1000000){
		y=1;
	}
	else{
		y=0;
	}
	if(m>=1000000){
		z=1;
	}
	else{
		z=0;
	}
	for(int i=0;i<=999999;i++){
		js(i);
		for(int j=0;j<=9;j++){
			w[i][j]+=x[j];
		}
	}
	//1000000之前的 
	for(int i=0;i<=9;i++){
		x[i]=0;
	}
	for(int i=1000000;i<=1999999;i++){
		js(i);
		for(int j=0;j<=9;j++){
			s[i-999999][j]+=x[j];
			if(j==1){
				s[i-999999][j]-=1;
				jg[i-999999][j]-=1;
			}
			jg[i-999999][j]+=x[j];
		}
	}
	//1000000之后的前6位 
	for(int i=0;i<=9;i++){
		v[i]=x[i];
		x[i]=0;
	}
	for(int i=1;i<=100000;i++){
		js(i);
		for(int j=0;j<=9;j++){
			jg[i+999999][j]=v[j]+x[j];
		}
	}
	for(int i=0;i<=9;i++){
		if(y){
			if(z){
				cout<<(jg[m/1000000+1000000][i]+s[m%1000000][i])-(jg[n/1000000+1000000][i]+s[n%1000000-1][i])<<' ';
			}
			else{
				cout<<(w[m][i])-(jg[n/1000000+1000000][i]+s[n%1000000-1][i])<<' ';
			}
		}
		else{
			if(z){
				cout<<(jg[m/1000000+1000000][i]+s[m%1000000][i])-(w[n-1][i])<<' ';
			}
			else{
				cout<<(w[m][i])-(w[n-1][i])<<' ';
			}
		}
	}
	return 0;
}

附上代码

2021/2/21 23:15
加载中...