用Python解“龟兔赛跑”题

7-22 龟兔赛跑

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

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

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

输入样例：

242

输出样例：

@_@ 726

思路

因为兔子是先跑十分钟在看乌龟的情况再决定是否休息，所以需要于乌龟比较。通过分析可知，前十分钟：兔子跑90m，乌龟跑30m，然后兔子休息三十分钟；前四十分钟，兔子90m（休息三十分钟），乌龟跑120m；前五十分钟，兔子跑180m，乌龟跑150m，然后兔子休息三十分钟；前八十分钟，兔子跑180m（休息六十分钟），乌龟跑240m；前九十分钟，兔子跑270m，乌龟跑270m；…可看出九十分钟一个周期，兔子只会在0-10，40-50，80-90这三个时间段跑，而乌龟却一直在跑，则可由此判断谁是胜利者

代码

T=int(input())
st=0
sw=0
sw=3*T
for i in range(T):
    if (i%90>=0 and i%90<10) or (i%90>=40 and i%90<50) or (i%90>=80 and i%90<90):
        st+=9
if sw<st:
    print('^_^ %d'%st)
elif sw==st:
    print('-_- %d'%st)
else:
    print('@_@ %d'%sw)