比赛 |
4043级NOIP2022欢乐赛2nd |
评测结果 |
AAAAAAAAAA |
题目名称 |
定价 |
最终得分 |
100 |
用户昵称 |
于常昊 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2022-10-31 20:44:16 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int weishu0(int x)
{
int q=0;
while(x%10==0)
{
x=x/10;
q++;
}
return q;
}
int muowei(int x)
{
int q=0;
while(x%10==0)
{
x=x/10;
}
q=x%10;
return q;
}
int a(int x)
{
int q=0;
while(x%10==0)
{
x=x/10;
}
while(x)
{
x=x/10;
q++;
}
return q;
}
int main()
{
freopen("absurd.in","r",stdin);
freopen("absurd.out","w",stdout);
int T,L,R,ans,minv;
cin>>T;
for(int w=0;w<T;w++)
{
cin>>L>>R;
minv=1000000001;
for(int i=L;i<=R;i=i+pow(10,weishu0(i)))
{
if(muowei(i)==5)
{
if(minv>2*a(i)-1)
{
minv=2*a(i)-1;
ans=i;
}
}
else
{
if(minv>2*a(i))
{
minv=2*a(i);
ans=i;
}
}
}
cout<<ans<<endl;
}
return 0;
}