龟兔赛跑问题

Posted 2020-11-09 ziwangahu

题目

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

输入格式：

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

输出格式：

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

输入样例：

242

输出样例：

@[email protected] 726



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

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

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

代码如下：