CSP 201812 2 小明放學

問題描述：

解題思路：

由於資料的量較大，需要使用long long來儲存結果，否則會爆掉結果只能得到一部分的分

可以模擬時鐘，將紅綠燈的變換當成時鐘的運轉，這樣用模運算來斷定紅綠燈在到達時處於什麼顏色

注意看前一題上學，我做的時候沒看，導致以為黃燈能直接走，卡了很久

**實現：

1 #include2

3using
namespace
std;45
intn;
6int dur[3];7
int light;//
當前是什麼燈
8int cost;//
這段路程要花多少時間
9int
wait;
10long
long sum=0;//
總時間11
12void getwait(int l,int
remain)
1331
intmain()
32else
4748
}49 cout<
50return0;
51 }

觀察資料的大小，判斷是否會超出儲存範圍。

CSP 201812 2 小明放學 Python

試題編號 201812 2 試題名稱 小明放學 時間限制 1.0s 記憶體限制 512.0mb 問題描述 題目背景 漢東省政法大學附屬中學所在的光明區最近實施了名為 智慧型光明 的智慧型城市專案。具體到交通領域，通過 智慧型光明 終端，可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了 智慧...

小明放學201812 2

問題描述 試題編號 201812 2 試題名稱 小明放學 時間限制 1.0s 記憶體限制 512.0mb 問題描述 題目背景 漢東省政法大學附屬中學所在的光明區最近實施了名為 智慧型光明 的智慧型城市專案。具體到交通領域，通過 智慧型光明 終端，可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安...

小明放學 201812 2

要點 每次計算時候，用當前已有時間time對 r g y 取餘，將紅綠燈時間變化範圍縮短在r g y範圍內。time r g y 等價為 紅綠燈相對於出發時刻狀態已變化的時間。把 r g y三種燈的狀態變化想象成乙個圈，迴圈變化 includeusing namespace std int main...