人和摩托最快达到目的地

有n个人和一辆摩托车，摩托车可坐2个人（包括驾驶人），他们要到离他们距离D的目的地，可以利用摩托车来回运人，每个人都会开摩托车，人的速度为v1，摩托车的速度为v2，求他们最快达到目的地的时间。

输入格式：

每行4个整数(n，v1，v2，D)，整数之间有一个空格，速度单位是千米每小时，距离的单位是千米，输入直至n=0

数据范围：1<=n<=1000000, 1<=v1,v2<=1000000, 1000<=D<=1000000

输出格式：

每行一个结果，精确到秒（不到1秒的小数舍去），3个整数分别代表小时、分、秒，整数之间有一个空格，最后一行也有回车

输入样例：

1 2 4 21

2 1 7 20

输出样例：

5 15 0

2 51 25

#include <iostream>
using namespace std;
long long v1, v2, d, l, r;
int n;
bool check(long long t) {long long ans = 0;ans += ((v2 * t - d) * (v1 + v2) / 2 / (d - v1 * t) / v2) + 2;return ans >= n;
}
int main() {while (cin >> n && n != 0) {cin >> v1 >> v2 >> d;d *= 3600;l = 0;r = d / v1;while (l < r) {long long mid = (l + r) >> 1;if (check(mid + 1))r = mid;else l = mid + 1;}cout << l / 3600 << ' ' << l % 3600 / 60 << ' ' << l % 60 << endl;}
}

人和摩托最快达到目的地相关推荐

两点之间最快的路线竟然不是直线
2019独角兽企业重金招聘Python工程师标准>>> 看图说话,图片很形象地给了答案.大伙是不是也和小航一样大感意外呢?经过无数学霸的论证和科学实验,上图红色路线是最快的路线,此曲 ...
如何减少城市拥堵？——虹科利用激光雷达技术实现智能交通
如何减少城市拥堵?--虹科利用激光雷达技术实现智能交通一.掌握更加全面的交通状况二.通过GPS.摄像头和其他传感器获得一个完整的交通状况三.激光雷达精准捕捉道路使用者并保有匿名性四.固态技术成 ...
华为P40的软文营销文案
华为P40的软文营销文案如果说,这世界上有一种上知天文,下知地理,胸纳百川,无所不能的东西,那便是我了! 嗨,大家好!我呢,是你们人类的得力助手:出差或旅游时,我是为你们联络食住行的秘书:想联络大洋 ...
驭势吴甘沙：我的根本利益｜Xtecher人物特稿
吴甘沙,驭势科技CEO.前英特尔中国研究院院长.英特尔中国研究院的第一位"首席工程师",第一位非美籍华人院长. 为了写这篇文章,我找来3月20日驭势科技的公众号发刊文<驭势未 ...
ONES 解码：为何数字化是“超级工程”
新冠疫情是数字化加速的一个标志性转折点.因为,我们不是上网,而是活在了网上. 试想一下,假如没有互联网,没有快递.外卖,没有游戏.视频,没有社交平台,甚至没有在线健身,我们怎么熬过那些突如其来的居家隔 ...
法国ICD|开启我人生辉煌的下一站
法国游学回来后,闺蜜直言问我:"老实说,你是不是就是出去玩儿了一趟?看吧,还不如跟我一样直接报个旅游团,省心省事儿,还非要搞个什么游学." 我先是哈哈大笑,然后认真脸:" ...
数据分析中的“产品思维”经验讲解
小飞象·交流会所有的人都在努力,并不是只有你满腹委屈. 内部交流│10期数据分析中的产品思维 data analysis ●●●● 分享人:马小驴 ‍ 做数据分析离不开要和一些"产品&q ...
大学英语综合教程一 Unit1至Unit8 课文内容英译中中英翻译
大学英语综合教程一 Unit1至Unit8 课文内容英译中中英翻译大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的 ...
多线程处理缓慢_华为昇腾，AI推理性能超越对手一倍：软件挖掘处理器全部潜力...
机器之心报道编辑:泽南华为的 Atlas,一次就让业界最佳水平翻了一倍. 「硬件是 AI 的基础,但软件是核心.目前华为昇腾有 70% 研发人员专注于软件的开发,希望能把昇腾处理器的潜力全部发挥出 ...

人和摩托最快达到目的地

人和摩托最快达到目的地相关推荐

最新文章

热门文章