51Nod－1093－骆驼和香蕉

ACM模版

描述

题解

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

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

代码

#include 

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