java代码龟兔赛跑龟兔赛跑python

转载

davisl 2023-05-22 14:38:34

文章标签 python 算法开发语言蓝桥杯数据 文章分类 Java 后端开发

描述

一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。
　　然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。但是小华很懒，不想通过手工计算推测出比赛的结果，于是他找到了你——清华大学计算机系的高才生——请求帮助，请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛的结果。

输入

输入描述:
　　输入只有一行，包含用空格隔开的五个正整数v1，v2，t，s，l，其中(v1,v2<=100;t<=300;s<=10;l<=10000且为v1,v2的公倍数)
输入样例:

10 5 5 2 20

输出
输出描述:
　　输出包含两行，第一行输出比赛结果——一个大写字母“T”或“R”或“D”，分别表示乌龟获胜，兔子获胜，或者两者同时到达终点。
　　第二行输出一个正整数，表示获胜者（或者双方同时）到达终点所耗费的时间（秒数）。
输出样例:

D
4

参考代码：

v1,v2,t,s,l=map(int,input().split())
s1=0   #兔的运动距离
s2=0   #龟的运动距离
time=0
while True:                # 一直循环   
  if s1-s2>=t:  
      for i in range(s):   # 循环 s 次
        s1=s1              #兔子的距离不变
        s2+=v2             #龟的距离每次加1
        time+=1            
        if s2==l:          #当龟的距离等于赛道长度时，龟一定赢
            print('T')
            print(time)
            break
  else:                    #当s1-s2<t时
      s1+=v1               #每秒兔的距离+v1
      s2+=v2               #每秒龟的距离+v2
      time+=1              
  if s1>s2==l:
      print('R')
      print(time)
      break
  elif s2>s1==l:
      print('T')
      print(time)
      break
  elif s1==s2==l:
      print('D')
      print(time)
      break