codeforces 701 D. As Fast As Possible

Egqawkq

于 2017-11-08 19:38:15 发布

阅读量327

点赞数

分类专栏：思维题文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/egqawkq/article/details/78482248

版权

思维题专栏收录该内容

11 篇文章

订阅专栏

本文提供了一道算法题的解答思路及C++代码实现。该问题关注于计算特定条件下往返多次的总行程时间。通过分析题目需求，确定了每次乘车的路程，并最终输出整个过程所需的时间。

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

题目：

点击打开链接

参见下面的博客：

点击打开链接

AC code

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

int main()
{
	int n, k;
	double l, v1, v2;
	cin >> n >> l >> v1 >> v2 >> k;
	int num = n / k;
	if (n%k != 0)//可能还要再去接一次
		num++;
	double sub = (v1 + v2)*l / (v1 + v2 + 2 * v1*(num - 1));//每一次乘车的路程
	printf("%.7f\n",sub / v2 + (l - sub) / v1);
	return 0;
}