ural 1113,jeep problem

最新推荐文章于 2020-04-10 16:49:37 发布

weixin_30835933

最新推荐文章于 2020-04-10 16:49:37 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TreeDream/p/5898407.html

本文介绍了一种解决Jeep问题的算法实现，通过计算在特定距离和油箱容量下的油耗成本，采用C++编程语言并利用循环结构来逼近最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1113

网上的解答铺天盖地。我硬是花了两天才懂了点。

wiki上的解释：https://en.wikipedia.org/wiki/Jeep_problem

解答：每个点的油量是500,500*2,500*3... ...

每次的距离是500，500/3，500/5，... ...，500/2n-1;

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

int main()
{
    double dist, tank;
    scanf("%lf%lf", &dist, &tank);
    double now = dist, cost = 0, pre;
    int k = 1;
    while( (pre = now - tank / (2*k-1)) > 0){
        cost += tank;
        now = pre;
        k++;
    }
    cost += now * (2*k-1);
    printf("%.0f\n", ceil(cost));
    return 0;
}