題目背景

　　漢東省政法大學(xué)附屬中學(xué)所在的光明區(qū)最近實(shí)施了名為“智慧光明”的智慧城市項(xiàng)目。具體到交通領(lǐng)域，通過“智慧光明”終端，可以看到光明區(qū)所有紅綠燈此時(shí)此刻的狀態(tài)。小明的學(xué)校也安裝了“智慧光明”終端，小明想利用這個終端給出的信息，估算自己放學(xué)回到家的時(shí)間。

問題描述

　　一次放學(xué)的時(shí)候，小明已經(jīng)規(guī)劃好了自己回家的路線，并且能夠預(yù)測經(jīng)過各個路段的時(shí)間。同時(shí)，小明通過學(xué)校里安裝的“智慧光明”終端，看到了出發(fā)時(shí)刻路上經(jīng)過的所有紅綠燈的指示狀態(tài)。請幫忙計(jì)算小明此次回家所需要的時(shí)間。

輸入格式

　　輸入的第一行包含空格分隔的三個正整數(shù) r、y、g，表示紅綠燈的設(shè)置。這三個數(shù)均不超過 106。
　　輸入的第二行包含一個正整數(shù) n，表示小明總共經(jīng)過的道路段數(shù)和路過的紅綠燈數(shù)目。
　　接下來的 n 行，每行包含空格分隔的兩個整數(shù) k、t。k=0 表示經(jīng)過了一段道路，將會耗時(shí) t 秒，此處 t 不超過 106；k=1、2、3 時(shí)，分別表示出發(fā)時(shí)刻，此處的紅綠燈狀態(tài)是紅燈、黃燈、綠燈，且倒計(jì)時(shí)顯示牌上顯示的數(shù)字是 t，此處 t 分別不會超過 r、y、g。

輸出格式

　　輸出一個數(shù)字，表示此次小明放學(xué)回家所用的時(shí)間。

樣例輸入

30 3 30
8
0 10
1 5
0 11
2 2
0 6
0 3
3 10
0 3

樣例輸出

46

樣例說明

　　小明先經(jīng)過第一段路，用時(shí) 10 秒。第一盞紅綠燈出發(fā)時(shí)是紅燈，還剩 5 秒；小明到達(dá)路口時(shí)，這個紅綠燈已經(jīng)變?yōu)榫G燈，不用等待直接通過。接下來經(jīng)過第二段路，用時(shí) 11 秒。第二盞紅綠燈出發(fā)時(shí)是黃燈，還剩兩秒；小明到達(dá)路口時(shí)，這個紅綠燈已經(jīng)變?yōu)榧t燈，還剩 11 秒。接下來經(jīng)過第三、第四段路，用時(shí) 9 秒。第三盞紅綠燈出發(fā)時(shí)是綠燈，還剩 10 秒；小明到達(dá)路口時(shí)，這個紅綠燈已經(jīng)變?yōu)榧t燈，還剩兩秒。接下來經(jīng)過最后一段路，用時(shí) 3 秒。共計(jì) 10+11+11+9+2+3 = 46 秒。

評測用例規(guī)模與約定

　　有些測試點(diǎn)具有特殊的性質(zhì)：
　　* 前 2 個測試點(diǎn)中不存在任何信號燈。
　　測試點(diǎn)的輸入數(shù)據(jù)規(guī)模：
　　* 前 6 個測試點(diǎn)保證 n ≤ 103。
　　* 所有測試點(diǎn)保證 n ≤ 105。

#include <iostream> typedef long long ll; //用long long,用int會爆掉內(nèi)存 using namespace std;int main() {ll r, y, g;cin >> r >> y >> g;ll n;cin >> n;int input[n][2];int k, t;ll result = 0;ll temp = 0;for (int i = 0; i < n; i++){cin >>k >> t;input[i][0] = k;input[i][1] = t;}for (int i = 0; i < n; i++){temp = result%(r + y + g);if (input[i][0] == 0){result = result + input[i][1]; }else if(input[i][0] == 1){if(temp < input[i][1]){result = result + input[i][1] - temp; }else if(temp < input[i][1] + g){continue;}else if(temp < input[i][1] + g + y){result = result + input[i][1] + g + y - temp + r;}else{result = result + r + y + g + input[i][1] - temp;}}else if(input[i][0] == 2){if(temp < input[i][1]){result = result + input[i][1] - temp + r; }else if(temp < input[i][1] + r){result = result + r + input[i][1] - temp;}else if(temp < r + input[i][1] + g){continue;}else{result = result + r + y + g - temp + r + input[i][1];}}else if(input[i][0] == 3){if (temp < input[i][1]){continue;}else if(temp < input[i][1] + y){result = result + input[i][1] + y - temp + r;}else if(temp < input[i][1] + y + r){result = result + input[i][1] + y + r - temp;}else{continue;}}}cout << result;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的CCF2018年：小明放学C++答案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。