【BZOJ4029】【HEOI2015】定价 模拟

链接：

#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;
}