码迷,mamicode.com
首页 > 其他好文 > 详细

【BZOJ4029】【HEOI2015】定价 模拟

时间:2015-04-28 14:07:02      阅读:126      评论:0      收藏:0      [点我收藏+]

标签: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;
}

【BZOJ4029】【HEOI2015】定价 模拟

标签:bzoj4029   heoi2015   定价   模拟   

原文地址:http://blog.csdn.net/vmurder/article/details/45334857

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!