#45056: 題解 附詳細註解的 Python code


ericshen19555@gmail.com (暴力又被TLE)

學校 : 南光中學
編號 : 103121
來源 : [1.174.178.218]
最後登入時間 :
2025-01-08 19:15:31
q181. 1. 等紅綠燈 -- 2025年1月APCS | From: [1.174.137.90] | 發表日期 : 2025-01-05 19:25

題意:
小朋友同時出發 第一次回來時要等多久的紅燈?

首先,一個完整的週期是 a + b
因此我們只需要算出各個小朋友是在紅綠燈週期的哪個時間點回來就好了
如果回來時剛好是綠燈,等待時間就是 0
如果回來時是紅燈,就必須要等到紅燈結束,也就是這次紅綠燈週期結束
最後將每位小朋友的時間累加起來就好了

Python code

 
ZeroJudge Forum