龟兔赛跑问题

题目

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

输入格式:

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

输出格式:

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

输入样例:

242

输出样例:

@_@ 726



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

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

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

代码如下:

 
 
 
 
 
 










猜你喜欢

转载自www.cnblogs.com/ziwangahu/p/9112338.html