龟兔赛跑问题

Posted ziwangahu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了龟兔赛跑问题相关的知识,希望对你有一定的参考价值。

题目

乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?

输入格式:

输入在一行中给出比赛时间T(分钟)。

输出格式:

在一行中输出比赛的结果:乌龟赢输出@[email protected],兔子赢输出^_^,平局则输出-_-;后跟1空格,再输出胜利者跑完的距离。

输入样例:

242

输出样例:

@[email protected] 726



思路:
反复思考了很长时间,虽然一开始的思路很清晰,但是一开始感到无从下手,在不断的完善中,终于完全写正确了。写完后看了网上其他人的算法,感叹每个人的思考方式都各具特色,可能我的是比较笨拙的
方法吧,仅供大家参考。

技术分享图片

分析发现,其实时间t只在最初的十分钟内,逐次递增,以后都是十分钟或者30分钟的增加,且10分钟之后t总是整数。这就带来判断的一个问题,当输入的T为非整数时,怎样进行判断。T为非整数,可分为两种情况:第一,它以休息结束。第二,它以龟兔跑步中结束。这需要加入判别变量进行判断。而且需要注意的是,时间小于10分钟与不小于10分钟面临的情况十不同的。(一开始省略的这个判断,很苦恼为什么一直不对)。

我书写的代码的关键在,要在总时间中减去休息的部分,所以添加i变量,用于计算一共休息了几个30分钟。

代码如下:

技术分享图片

技术分享图片

技术分享图片

技术分享图片

 


 


 


 



























以上是关于龟兔赛跑问题的主要内容,如果未能解决你的问题,请参考以下文章

Java实现龟兔赛跑

Java并发编程:CallableFuture和FutureTask 实现龟兔赛跑

蓝桥杯 BASIC 24 龟兔赛跑预測(模拟)

第70题JAVA高级技术-多线程4(龟兔赛跑-休眠线程)

我们一起来研究龟兔赛跑的问题:如图,假如兔子一觉醒来后,发现乌龟已在自己前面很远的地方,而自己距

龟兔赛跑问题