弄乙個時間軸分析比較好
每次輸入完剩餘時間 都轉換為已經亮了多久
然後加上已經經過的時間
看現在是什麼燈
呼叫小明上學 201812-1
可以得到答案
#include
using
namespace std;
#define debug(x) cout<<#x<<": "long
long ll;
ll r,y,g;
ll n;
ll dengtime
(ll k,ll t)
else
if(k==2)
else
if(k==3)
}ll deng
(ll t)
else
if(t>=r && telse
if(t>=r+g && t < r+g+y)
}ll deng_time[4]
;int
main()
else
if(k==1)
else
if(k==2)
else
if(k==3)
t += sum;
t %= mod;
ll den =
deng
(t);
//debug(den);
sum +
=dengtime
(den,deng_time[den]
-t);
} cout<}return0;
}
CCF 201812 2 小明放學
題目大意 這題和第一題的區別在於，小明事先得知路況 路口通過時間和交通燈資料 走之前 估算走多少時間，不再是第一題那樣走多少記多少。思路 由於沒有親自去走，所以需要模擬人去走，得到走的總時間，遇到路口就加時間，遇到交通燈的時候，通過總時間和交通燈在出發時的情況，推算出現在交通燈情況，用現在的交通燈情...
CCF 201812 2小明放學
試題編號 201812 2 試題名稱 小明放學 時間限制 1.0s 記憶體限制 512.0mb 問題描述 題目背景 漢東省政法大學附屬中學所在的光明區最近實施了名為 智慧型光明 的智慧型城市專案。具體到交通領域，通過 智慧型光明 終端，可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了 智慧...
CCF 201812 2小明放學
題目背景 漢東省政法大學附屬中學所在的光明區最近實施了名為 智慧型光明 的智慧型城市專案。具體到交通領域，通過 智慧型光明 終端，可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了 智慧型光明 終端，小明想利用這個終端給出的資訊，估算自己放學回到家的時間。問題描述 一次放學的時候，小明已經規...