求助样例都过不了!
查看原帖
求助样例都过不了!
770322
shenbairui楼主2024/3/10 21:39
#include<bits/stdc++.h>
using namespace std;
string s;
int q[1000005];
void ac(){
	for(int i=1;i<=1000;i++){
		for(int j=1;j<=i;j++){
			if(j<10) s+=char(j-1+'1');
			else if(j<100) s+=char(j/10-1+'1'),s+=char(j%10-1+'1');
			else if(j<1000) s+=char(j/100-1+'1'),s+=char(j/10%10-1+'1'),s+=char(j%10-1+'1');	
		}
	}
	for(int j=0;j<=1000001;j++){
		q[j+1]=q[j]+(s[j]-'0');
	}
	
}
int main(){
	int t;
	cin>>t;
	ac();
	while(t--){
		int l,r;
		cin>>l>>r;
		cout<<q[r]-q[l-1]<<endl;
	}
	return 0;
}
2024/3/10 21:39
加载中...