原題如下:
烏龜與兔子進行賽跑,跑場是乙個矩型跑道,跑道邊可以隨地進行休息。烏龜每分鐘可以前進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分鐘 而烏龜非常努力,一直跑,不休息。假定烏龜與兔...