51Nod－1093－骆驼和香蕉

最新推荐文章于 2018-09-25 16:31:49 发布

f_zyj

最新推荐文章于 2018-09-25 16:31:49 发布

阅读量993

点赞数 2

分类专栏：数学相关 51Nod-题解集锦文章标签：规律

本文链接：https://blog.csdn.net/f_zyj/article/details/52251923

版权

51Nod-题解集锦同时被 2 个专栏收录

460 篇文章 35 订阅

订阅专栏

数学相关

182 篇文章 3 订阅

订阅专栏

ACM模版

描述

题解

这里举一个简单的样例，输入72 51，输出122。
先给出图示：

通过图示可以看出，每一段路得经过次数依次为1、3、5、7……，所以，保证每一个中转站之间的距离和它途径的次数有关，关系很明显……此例是K+K/3*3+X*5，X是最后剩余的不足够大的路段。注意精度问题，要求进一。

代码

#include <iostream>

using namespace std;

int main(int argc, const char * argv[])
{
    double N, K;

    while (cin >> N >> K)
    {
        double ans = 0;
        double flag = 1;
        int tag = 0;
        while (N - K / flag >= 0)
        {
            N -= K / flag;
            flag += 2;
            tag++;
        }
        ans += tag * K;
        if (N > 0)
        {
            ans += N * flag;
        }
        int res = ans == (int)ans ? (int)ans : (int)(ans + 1);
        cout << res << '\n';
    }

    return 0;
}