藍橋杯 VIP 試題 龜兔賽跑

2021-08-15 16:59:58 字數 1043 閱讀 2283

問題描述

話說這個世界上有各種各樣的兔子和烏龜,但是研究發現,所有的兔子和烏龜都有乙個共同的特點——喜歡賽跑。於是世界上各個角落都不斷在發生著烏龜和兔子的比賽,小華對此很感興趣,於是決定研究不同兔子和烏龜的賽跑。他發現,兔子雖然跑比烏龜快,但它們有眾所周知的毛病——驕傲且懶惰,於是在與烏龜的比賽中,一旦任一秒結束後兔子發現自己領先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的公倍數)

輸出格式

輸出包含兩行,第一行輸出比賽結果——乙個大寫字母「t」或「r」或「d」,分別表示烏龜獲勝,兔子獲勝,或者兩者同時到達終點。

第二行輸出乙個正整數,表示獲勝者(或者雙方同時)到達終點所耗費的時間(秒數)。

樣例輸入

10 5 5 2 20

樣例輸出

d 4

樣例輸入

10 5 5 1 20

樣例輸出

r 3

樣例輸入

10 5 5 3 20

樣例輸出

t 4

思路,我們可以用while迴圈來控制,當兔子的位移減烏龜的位移大於等於t的情況。

#include 

using

namespace

std;

int main()

if(l1>l2)

藍橋杯 龜兔賽跑

話說這個世界上有各種各樣的兔子和烏龜,但是研究發現,所有的兔子和烏龜都有乙個共同的特點 喜歡賽跑。於是世界上各個角落都不斷在發生著烏龜和兔子的比賽,小華對此很感興趣,於是決定研究不同兔子和烏龜的賽跑。他發現,兔子雖然跑比烏龜快,但它們有眾所周知的毛病 驕傲且懶惰,於是在與烏龜的比賽中,一旦任一秒結束...

龜兔賽跑 藍橋杯

兔子在與烏龜的比賽中,一旦任一秒結束後兔子發現自己領先t公尺或以上,它們就會停下來休息s秒。對於不同的兔子,t,s的數值是不同的,但是所有的烏龜卻是一致 它們不到終點決不停止。兔子和烏龜的資料 兔子的速度v1 表示每秒兔子能跑v1公尺 烏龜的速度v2,以及兔子對應的t,s值,以及賽道的長度l 就能 ...

藍橋杯 龜兔賽跑

問題描述 話說這個世界上有各種各樣的兔子和烏龜,但是研究發現,所有的兔子和烏龜都有乙個共同的特點 喜歡賽跑。於是世界上各個角落都不斷在發生著烏龜和兔子的比賽,小華對此很感興趣,於是決定研究不同兔子和烏龜的賽跑。他發現,兔子雖然跑比烏龜快,但它們有眾所周知的毛病 驕傲且懶惰,於是在與烏龜的比賽中,一旦...