链接:
#include <stdio.h>
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址:blog.csdn.net/vmurder/article/details/45334857");
}
题解:
枚举后面有几个 0,然后每次(当前求 k 个后导 0 )算出第一个比 L 大的 10k 的倍数,和第一个比 L 大的 5×10k 的倍数。
然后把所有这些数都比较一下就好啦。
代码:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define inf 0x3f3f3f3f
using namespace std;
long long ans,A,B,x;
void dfs(long long div)
{
long long C=((A-1)/div+1)*div,c=0;
if(C>B)return ;
long long D=((A-1)/(5*div)+1)*(5*div),d=0;
if(D>B)d=inf;
for(long long T=C/div;T;T/=10)c+=2;
for(long long T=D/div;T;T/=10)d+=2;
d--;
if(c<=d)
{
if(x>c)
{
x=c;
ans=C;
}
}
else {
if(x>d)
{
x=d;
ans=D;
}
}
dfs(div*10);
}
int main()
{
int i,j,k,g;
for(scanf("%d",&g);g--;)
{
cin>>A>>B;
x=inf,dfs(1);
cout<<ans<<endl;
}
return 0;
}
时间: 2024-11-13 09:13:26