屠夫和狼

2020年1月17日 941点热度 0人点赞 0条评论

屠夫和狼

时间: 1ms        内存:128M

描述:

一屠晚归,担中肉尽,止有剩骨。途经洞穴,歘一狼来,瞰担中肉,似甚垂涎。屠夫Vp m/s 匀速逃跑,狼在发现屠夫t 秒后以Vd m/s 匀速追赶,每当狼即将追上屠夫时,屠夫会向狼扔一块骨头,狼在发现骨头后立即将其捡起,以相同的速度匀速返回洞穴并花费f秒将骨头藏好,然后以相同的速度继续追赶屠夫。
假如洞穴离屠夫的住处距离为c 米,则屠夫担中至少有多少块骨头才能保证屠夫安全回家?假设狼恰好在屠夫到达住处时追上,则不需要投骨。

输入:

第一行给出整数T( 0 < T < 100)表示有T 组测试数据,每组测试数据包含5个整数vp,vd, t, f ,c, (1 ≤ vp ,vd ≤ 100, 1 ≤ t, f ≤ 10, 1 ≤ c ≤ 1000)。

输出:

每组测试数据单行输出最少所需的骨头数。

示例输入:

2
1 2 1 1 10
1 2 1 1 8

示例输出:

2
1

提示:

参考答案:

解锁文章

没有看到答案?微信扫描二维码可免费解锁文章

微信扫描二维码解锁

使用微信扫描二维码打开广告页面后可以立即关闭,再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供,并不代表本站观点!

已经扫描此二维码?点此立即跳转

code

这个人很懒,什么都没留下

文章评论