首页 > 代码库 > ural 1113,jeep problem
ural 1113,jeep problem
题目链接：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;}
ural 1113,jeep problem
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。