欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  web前端

JavaScript趣题:乌龟赛跑

程序员文章站 2022-03-29 13:23:18
...
两只乌龟,分别叫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)!