問題描述:
解題思路:
由於資料的量較大,需要使用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...