首页  >  文章  >  web前端  >  JavaScript趣题:乌龟赛跑

JavaScript趣题:乌龟赛跑

黄舟
黄舟原创
2017-02-04 15:37:24994浏览

两只乌龟,分别叫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;  
}

以上就是 JavaScript趣题:乌龟赛跑的内容,更多相关内容请关注PHP中文网(www.php.cn)!


声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn