比赛 4043级NOIP2022欢乐赛2nd 评测结果 AATTTTTTTT
题目名称 定价 最终得分 20
用户昵称 op_组撒头屯 运行时间 8.000 s
代码语言 C++ 内存使用 35.10 MiB
提交时间 2022-10-31 21:04:45
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int f[10000005];
int calc(int x){
	int t=x,len=0;
	while(t!=0){
		len++;t/=10;
	}
	int p=0;
	while(x%10==0){
		p++;x/=10;
	}
	return 2*(len-p)-(x%10==5);
}
int main(){
	freopen ("absurd.in","r",stdin);
	freopen ("absurd.out","w",stdout);
	int T;scanf("%d",&T);
	while(T--){
		int l,r;scanf("%d%d",&l,&r);
		int mn=10000,ans;
		for (int i=l;i<=r;i++){
			int x=calc(i);
			if (x<mn){
				mn=x;ans=i;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}