CSP 201812 2 小明放學

2022-05-28 15:03:13 字數 711 閱讀 5719

問題描述:

解題思路:

由於資料的量較大,需要使用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...