比赛 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;
}