JavaScript趣题:乌龟赛跑

来源:互联网 发布:mysql装32位还是64位 编辑:程序博客网 时间:2024/05/16 05:30

两只乌龟,分别叫A和B,在进行赛跑。

A以720英尺每小时的速度前行着。

年轻的B知道A比它肯定跑得慢,所以还在不慌不忙地吃着蔬菜。

当B开始跑动的时候,它发现A已经领先了70英尺了,但B的速度是850英尺每小时,所以它肯定能赶上。

请问,B赶上A,得多长的时间?

更通用的情况:给定两个速度v1(A的速度,>0的整数),v2(B的速度,>0的整数),还有个领先差距g(g>0),B得花多长时间赶上A?

结果应该是个数组,[h, mn, s],h,mn,s代表时分秒。

如果出现异常情况,比如说v1 >= v2,这样B永远赶不上A,那么直接返回null。

例如:

race(720, 850, 70) // => [0, 32, 18]race(80, 91, 37)   // => [3, 21, 49]
这道题的关键有2处:

首先得弄清关系,在B追赶A的过程中,A可是一直没闲着,没停下脚步的!

所以如果要让B赶上A,得满足这个等式:

v1 * time + g = v2 * time

这样求time就很简单了,不过最关键的地方,还是如何把时间拆分成时分秒。

我的做法是先求时钟,根据余数求分钟,再根据余数求秒钟。

function race(v1, v2, g) {    var h = -1;    var mn = -1;    var s = -1;    var remainder;    var speedGap = v2 - v1;    if(speedGap > 0){        remainder = g % speedGap;        h = parseInt(g / speedGap);        mn = parseInt(60 * remainder / speedGap);        remainder = remainder * 60 % speedGap;        s = parseInt(remainder * 60 / speedGap);        return [h, mn, s];    }    return null;}



0 0
原创粉丝点击