一、題目

試題編號： 201812-2
試題名稱： 小明放學
時間限制： 1.0s
內存限制： 512.0MB
問題描述：
題目背景
　　漢東省政法大學附屬中學所在的光明區最近實施了名為“智慧光明”的智慧城市項目。具體到交通領域，通過“智慧光明”終端，可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了“智慧光明”終端，小明想利用這個終端給出的信息，估算自己放學回到家的時間。
問題描述
　　一次放學的時候，小明已經規劃好了自己回家的路線，并且能夠預測經過各個路段的時間。同時，小明通過學校里安裝的“智慧光明”終端，看到了出發時刻路上經過的所有紅綠燈的指示狀態。請幫忙計算小明此次回家所需要的時間。
輸入格式
　　輸入的第一行包含空格分隔的三個正整數 r、y、g，表示紅綠燈的設置。這三個數均不超過 106。
　　輸入的第二行包含一個正整數 n，表示小明總共經過的道路段數和路過的紅綠燈數目。
　　接下來的 n 行，每行包含空格分隔的兩個整數 k、t。k=0 表示經過了一段道路，將會耗時 t 秒，此處 t 不超過 106；k=1、2、3 時，分別表示出發時刻，此處的紅綠燈狀態是紅燈、黃燈、綠燈，且倒計時顯示牌上顯示的數字是 t，此處 t 分別不會超過 r、y、g。
輸出格式
　　輸出一個數字，表示此次小明放學回家所用的時間。
樣例輸入
30 3 30
8
0 10
1 5
0 11
2 2
0 6
0 3
3 10
0 3
樣例輸出
46
樣例說明
　　小明先經過第一段路，用時 10 秒。第一盞紅綠燈出發時是紅燈，還剩 5 秒；小明到達路口時，這個紅綠燈已經變為綠燈，不用等待直接通過。接下來經過第二段路，用時 11 秒。第二盞紅綠燈出發時是黃燈，還剩兩秒；小明到達路口時，這個紅綠燈已經變為紅燈，還剩 11 秒。接下來經過第三、第四段路，用時 9 秒。第三盞紅綠燈出發時是綠燈，還剩 10 秒；小明到達路口時，這個紅綠燈已經變為紅燈，還剩兩秒。接下來經過最后一段路，用時 3 秒。共計 10+11+11+9+2+3 = 46 秒。
評測用例規模與約定
　　有些測試點具有特殊的性質：
　　* 前 2 個測試點中不存在任何信號燈。
　　測試點的輸入數據規模：
　　* 前 6 個測試點保證 n ≤ 103。
　　* 所有測試點保證 n ≤ 105。

二、分析

首先，此題目有一個問題，就是沒有說明每一個信號燈的時間范圍。我們按照此次考試第一題中的左閉右開區間進行計算。
觀察題目注意到，此題目中給出的是小明出發時信號燈剩余的時間，而不是到達路口時信號燈剩余的時間。
我們將紅綠燈經過紅綠黃又回到原點稱作一輪。需要注意到，小明每到一個路口，信號燈可能已經變了好幾輪。因此，關鍵就是把變了好幾輪這個時間給去掉，因為他們并沒有作用，在小明到達路口之前，我們并不用管信號燈經過了幾輪。
設小明在到路口時經過的時間是sum，我們用取余的方法，即sum%（紅+綠+黃），得到的余數，才是要考慮的。我們將得到的余數記為sum1，sum1就是小明在到達路口前經過的不足一輪的時間。
最后我們只需要比較sum1和信號燈時間的關系，就可以確定用時了。具體見代碼。

三、注意

以k==2為例。首先要注意的就是，當sum1 >= t+r+g && sum1 < r+g+y時，一定不要忘了sum += r+g+y+t-sum1+r里這個t，大家可以自己想一下試試。
另外就是，sum一定要定義為longlong類型，因為可以算一下，如果定義為int，顯然有可能會超出內存要求的。（在dev c++里int和long都是四字節，都會造成空間不足）

四、代碼

#include <iostream> using namespace std;int r, y, g; int n; int k; int t; long long sum = 0; int sum1 = 0;int main(){cin >> r >> y >> g;cin >> n;while(n){cin >> k >> t;if(k == 0){sum += t;}else if(k == 1){sum1 = sum % (r+g+y);if(sum1 < t){sum += t - sum1;}else if(sum1 >= t && (sum1 < t+g)){;}else if(sum1 >= t+g && sum1 < t+g+y){sum += t+g+y-sum1+r;}else if(sum1 >= t+g+y && sum1 < r+g+y){sum += r+g+y+t-sum1;}}else if(k == 2){sum1 = sum % (r+g+y);if(sum1 < t){sum += t-sum1+r;}else if(sum1 >= t && sum1 < t+r){sum += t+r-sum1;}else if(sum1 >= t+r && sum1 < t+r+g){;}else if(sum1 >= t+r+g && sum1 < r+g+y){sum += r+g+y+t-sum1+r;}}else if(k == 3){sum1 = sum % (r+g+y);if(sum1 < t){;}else if(sum1 >= t && sum1 < t+y){sum += t+y-sum1+r;}else if(sum1 >= t+y && sum1 < t+r+y){sum += t+r+y-sum1;}else if(sum1 >= t+r+y && sum1 < r+g+y){;}}n--;}cout << sum;return 0; }

總結

以上是生活随笔為你收集整理的CCF CSP 小明放学的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。