蒟蒻求助
查看原帖
蒟蒻求助
847272
zyx3838楼主2024/5/18 11:54
#include<bits/stdc++.h>
using namespace std;
int n,dp[1001001];
string s;
int read(){
	char c;
	long long f=1,ans=0;
	c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-')
		{
			f=-1;
		}
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		ans=ans*10+c-'0';
		c=getchar(); 
	}
	return ans*f;
}
int main()
{
	for(int i=1;i<=110;i++)
	{
		for(int j=1;j<=i;j++)
		{
			s=s+to_string(i);	
		}
	}
	for(int i=1;i<=10000;i++)
	{
		dp[i]=dp[i-1]+int(s[i-1]-'0');
	}
	n=read();
	for(int i=1;i<=n;i++)
	{
		int l=read(),r=read();
		printf("%d\n",dp[r]-dp[l-1]);
	} 
	return 0;
}
2024/5/18 11:54
加载中...