問題描述
話說這個世界上有各種各樣的兔子和烏龜，但是研究發現，所有的兔子和烏龜都有一個共同的特點——喜歡賽跑。於是世界上各個角落都不斷在發生着烏龜和兔子的比賽，小華對此很感興趣，於是決定研究不同兔子和烏龜的賽跑。他發現，兔子雖然跑比烏龜快，但它們有眾所周知的毛病——驕傲且懶惰，於是在與烏龜的比賽中，一旦任一秒結束后兔子發現自己領先t米或以上，它們就會停下來休息s秒。對於不同的兔子，t，s的數值是不同的，但是所有的烏龜卻是一致——它們不到終點決不停止。
然而有些比賽相當漫長，全程觀看會耗費大量時間，而小華發現只要在每場比賽開始后記錄下兔子和烏龜的數據——兔子的速度v1（表示每秒兔子能跑v1米），烏龜的速度v2，以及兔子對應的t，s值，以及賽道的長度l——就能預測出比賽的結果。但是小華很懶，不想通過手工計算推測出比賽的結果，於是他找到了你——清華大學計算機系的高才生——請求幫助，請你寫一個程序，對於輸入的一場比賽的數據v1，v2，t，s，l，預測該場比賽的結果。
然而有些比賽相當漫長，全程觀看會耗費大量時間，而小華發現只要在每場比賽開始后記錄下兔子和烏龜的數據——兔子的速度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
4
樣例輸入
10 5 5 1 20
樣例輸出
R
3
3
樣例輸入
10 5 5 3 20
樣例輸出
T
4
4
思路：這個題關鍵就在於兔子一旦發現自己比烏龜多跑了t米，就會停下來休息s秒。那不就是相當於，兔子不休息，但是在原來就准備休息的那一瞬間，往回退s×v1米，然后不休息，往前把退回的這段距離補上。
1 #include <iostream> 2 using namespace std; 3 4 class race 5 { 6 public: 7 int get_v1() 8 { 9 cin >> v1; 10 return v1; 11 } 12 int get_v2() 13 { 14 cin >> v2; 15 return v2; 16 } 17 int get_t() 18 { 19 cin >> t; 20 return t; 21 } 22 int get_s() 23 { 24 cin >> s; 25 return s; 26 } 27 int get_l() 28 { 29 cin >> l; 30 return l; 31 } 32 void race_progress() 33 { 34 int i = 0; 35 int s1 = 0; 36 int s2 = 0; 37 while (s1 < l && s2 < l) 38 { 39 s1 = s1 + v1; 40 s2 = s2 + v2; 41 i++; 42 if (s1 >= l || s2 >= l) 43 { 44 break; 45 } 46 if (s1 - s2 >= t) 47 { 48 s1 = s1 - s * v1; 49 } 50 } 51 if (s1 > s2) 52 { 53 cout << "R" << endl; 54 cout << i; 55 } 56 else if (s2 > s1) 57 { 58 cout << "T" << endl; 59 cout << i; 60 } 61 else 62 { 63 cout << "D" << endl; 64 cout << i; 65 } 66 } 67 68 private: 69 int v1, v2, t, s, l; 70 }; 71 72 int main(void) 73 { 74 race x; 75 x.get_v1(); 76 x.get_v2(); 77 x.get_t(); 78 x.get_s(); 79 x.get_l(); 80 x.race_progress(); 81 return 0; 82 }
網上其他的模擬方法：
原文鏈接：https://blog.csdn.net/Qi2456/article/details/88100552
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 6 7 int main() 8 9 { 10 11 int v1,v2,t,s,l; 12 13 cin>>v1>>v2>>t>>s>>l; 14 15 int num=0,s1=0,s2=0; 16 17 while(1) 18 19 { 20 21 22 23 if(s1>=l&&s2>=l) 24 25 { 26 27 cout<<"D"<<endl; 28 29 cout<<num; 30 31 break; 32 33 } 34 35 else if(s1>=l) 36 37 { 38 39 cout<<"R"<<endl; 40 41 cout<<num; 42 43 break; 44 45 } 46 47 else if(s2>=l) 48 49 { 50 51 cout<<"T"<<endl; 52 53 cout<<num; 54 55 break; 56 57 } 58 59 if(s1-s2>=t) 60 61 { 62 63 for(int i=0;i<s;i++) 64 65 { 66 67 num++; 68 69 s2+=v2; 70 71 if(s2>=l) 72 73 { 74 75 cout<<"T"<<endl; 76 77 cout<<num; 78 79 exit(0); 80 81 } 82 83 } 84 85 86 87 } 88 89 else 90 91 { 92 93 num++; 94 95 s1+=v1; 96 97 s2+=v2; 98 99 } 100 101 } 102 103 return 0; 104 105 }