龜兔賽跑 PAT

2021-07-10 05:09:03 字數 1400 閱讀 3930

原題如下:

烏龜與兔子進行賽跑,跑場是乙個矩型跑道,跑道邊可以隨地進行休息。烏龜每分鐘可以前進3公尺,兔子每分鐘前進9公尺;兔子嫌烏龜跑得慢,覺得肯定能跑贏烏龜,於是,每跑10分鐘回頭看一下烏龜,若發現自己超過烏龜,就在路邊休息,每次休息30分鐘,否則繼續跑10分鐘;而烏龜非常努力,一直跑,不休息。假定烏龜與兔子在同一起點同一時刻開始起跑,請問t分鐘後烏龜和兔子誰跑得快?

輸入在一行中給出比賽時間t(分鐘)。

在一行中輸出比賽的結果:烏龜贏輸出@_@,兔子贏輸出^_^,平局則輸出-_-;後跟1空格,再輸出勝利者跑完的距離。

242
@_@ 726
這道題在做的時候關鍵是要把兔子的跑步規律搞清楚,跑10min,休息30min,再跑10min,中間可能連續跑20min。在找烏龜和兔子之間的路程關係的時候會發現,每過90分鐘,相當於重新起跑,因此他們之間的路程是以90*3為週期的,因此只需要找前90min內烏龜和兔子之間的路程關係即可。分析可知:

t = 0時,兔子 = 烏龜

0< t < 30時,兔子 > 烏龜

t = 30時,兔子 = 烏龜

30 < t < 45時,烏龜 > 兔子

t = 45時,兔子 = 烏龜

45 < t <= 50時,兔子 > 烏龜(k * 270 + temp * 9)

50 < t < 60時,兔子 > 烏龜(k * 270 + 180)

t = 60時,兔子 = 烏龜

60 < t < 90時,烏龜 > 兔子

(注意:提幹中說需要輸出贏家跑過的路程,但是當兩個平局時誰是贏家呢?所以要不要輸出呢?當時是要的,隨便輸出誰的路程都可以,這個比較坑,本來以為如果平局的話不用輸出路程,因為根本不存在贏家啊……)

**如下:

#include int main()

PAT迴圈 18 龜兔賽跑 20

時間限制 400 ms 記憶體限制 32000 kb 長度限制 8000 b 判題程式 standard 作者 陳建海 浙江大學 烏龜與兔子進行賽跑,跑場是乙個矩型跑道,跑道邊可以隨地進行休息。烏龜每分鐘可以前進3公尺,兔子每分鐘前進9公尺 兔子嫌烏龜跑得慢,覺得肯定能跑贏烏龜,於是,每跑10分鐘回...

S 龜兔賽跑

據說在很久很久以前,可憐的兔子經歷了人生中最大的打擊 賽跑輸給烏龜後,心中鬱悶,發誓要報仇雪恨,於是躲進了杭州下沙某農業園臥薪嘗膽潛心修煉,終於練成了絕技,能夠毫不休息得以恆定的速度 vr m s 一直跑。兔子一直想找機會好好得教訓一下烏龜,以雪前恥。最近正值hdu舉辦50周年校慶,社會各大名流齊聚...

7 22 龜兔賽跑

烏龜與兔子進行賽跑,跑場是乙個矩型跑道,跑道邊可以隨地進行休息。烏龜每分鐘可以前進3公尺,兔子每分鐘前進9公尺 兔子嫌烏龜跑得慢,覺得肯定能跑贏烏龜,於是,每跑10分鐘回頭看一下烏龜,若發現自己超過烏龜,就在路邊休息,每次休息30分鐘,否則繼續跑10分鐘 而烏龜非常努力,一直跑,不休息。假定烏龜與兔...