zoukankan      html  css  js  c++  java
  • 龟兔赛跑

    描述

    兔子虽然跑比乌龟快,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。乌龟却是一致——它们不到终点决不停止。
    小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1,乌龟的速度v2,以及兔子对应的t,s值,以及赛道的长度l——就能预测出比赛的结果。对于输入的一场比赛的数据v1,v2,t,s,l,预测该场比赛的结果。

    思路

    1.进入循环,两者都没到达终点不结束循环
    2.差距还没有到达阈值?

    如果没有到达阈值:两者都增加
    如果到达阈值:乌龟单增,时间单增,每次单增后,判断此时乌龟是否到达终点,没有继续单增,知道兔子休息完
    再次判断进入主循环循环

    代码

    s1=s2=sign=time=0
    [v1,v2,t,s,I]=map(int,input().split())
    
    while max(s1,s2)<I:
        if s1-s2<t:
            time+=1
            s1+=v1
            s2+=v2
        else:
            for i in range(s):
                time+=1
                s2+=v2
                if s2>I:
                    break
    if s1==s2:
        result='D'
    elif s1>s2:
        result='R'
    else:
        result='T'
        
    print(result)
    print(time)
        
    
    
  • 相关阅读:
    lambda函数用法
    Appium基础篇-元素定位
    python生成测试报告
    jmeter 设置中文
    jmeter bin下常用目录
    高效求幂运算
    欧几里德算法(求最大公因数)
    二分查找
    最大子序列和问题
    秋游小记
  • 原文地址:https://www.cnblogs.com/thgpddl/p/12461170.html
Copyright © 2011-2022 走看看