主要是設想乙個時間座標軸。對某個紅綠燈，假如出發時為：
一、紅燈
1、到達時，由於使用的總時間sum很短，燈的狀態還沒有變過，也就是sum=0 && interval#include
#include
long
long r, y, g, n, sum=0;
intf
(int interval,
int k)
else
if(k==2)
else
if(k==3)
}int
main()
//else if(interval>=0 && intervalelse
if(interval>=g)
}else
if(k==2)
//出發時為黃燈
else
if(interval>=
0&& intervalelse
if(interval>=r)
}else
if(k==3)
//出發時為綠燈
else
if(interval>=y)}}
}printf
("%i64d\n"
, sum)
;return0;
}
CCF 201812 2 小明放學
題目大意 這題和第一題的區別在於，小明事先得知路況 路口通過時間和交通燈資料 走之前 估算走多少時間，不再是第一題那樣走多少記多少。思路 由於沒有親自去走，所以需要模擬人去走，得到走的總時間，遇到路口就加時間，遇到交通燈的時候，通過總時間和交通燈在出發時的情況，推算出現在交通燈情況，用現在的交通燈情...
CCF 201812 2小明放學
試題編號 201812 2 試題名稱 小明放學 時間限制 1.0s 記憶體限制 512.0mb 問題描述 題目背景 漢東省政法大學附屬中學所在的光明區最近實施了名為 智慧型光明 的智慧型城市專案。具體到交通領域，通過 智慧型光明 終端，可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了 智慧...
CCF 201812 2小明放學
題目背景 漢東省政法大學附屬中學所在的光明區最近實施了名為 智慧型光明 的智慧型城市專案。具體到交通領域，通過 智慧型光明 終端，可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了 智慧型光明 終端，小明想利用這個終端給出的資訊，估算自己放學回到家的時間。問題描述 一次放學的時候，小明已經規...