hihocoder 1498 Diligent Robots

最新推荐文章于 2019-06-14 20:40:00 发布

转载最新推荐文章于 2019-06-14 20:40:00 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zufezzt/p/6683153.html

本文介绍了一个通过模拟不断分裂过程并计算最小时间值的算法题目解答。该算法采用C++实现，通过不断将当前值翻倍并计算对应的代价，最终找到最小的总代价。

模拟。

不断分裂，然后计算时间，取个最小值。我也不知道这做法对不对的，读完题猜了一下，抱着$WA$的心态$submit$了，然后跳出一个$AC$。

#include<bits/stdc++.h>
using namespace std;

long long n;
int q;

int main()
{
    scanf("%lld%d",&n,&q);

    long long now=1;
    long long ans=n;
    long long ci=0;

    while(1)
    {
        long long nd = n/now;
        if(n%now!=0) nd++;
        ans=min(ans,nd+q*ci);
        now=now*2;
        ci++;
        if(now>=n) break;
    }

    printf("%lld\n",ans);

    return 0;
}