大家好,又见面了,我是全栈君,祝每个程序员都可以多学几门语言。
UVA 12230 – Crossing Rivers
题意:给定几条河,每条河上有来回开的船,某一天出门,船位置随机,如今要求从A到B,所须要的期望时间
思路:每条河的期望,最坏就是船刚开走3L/V,最好就是直接上船L/V,期望为4L/V/2 = 2L/V,然后在算上陆地上的时间,就是答案
代码:
#include <stdio.h>#include <string.h>int n;double d, p, l, v;int main() { int cas = 0; while (~scanf("%d%lf", &n, &d) && n || d) { while (n--) { scanf("%lf%lf%lf", &p, &l, &v); d = d - l + l * 2 / v; } printf("Case %d: %.3lf\n\n", ++cas, d); } return 0;}
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/118502.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...