题解：UVA161 Traffic Lights
Distorted_Fate_ · · 题解
题意简述
看上去挺复杂，其实就是一道暴力枚举题。
题目给你一组红绿灯间隔时间的数据，要你算出下一次全绿的时间。通俗讲就是，如果这个时刻全绿，那么输出从这个时刻开始直到下一次全绿经过的时间。
温馨提示
- 最多只能枚举到第五小时。超过了也要输出。
- 不要求所有红绿灯同时红转绿，只要在某一秒钟时，所有的灯都是绿色的就可以了。题目里也有解释。
对做法合理性的证明
首先我们可以做一个计算：
此为极限数据下的枚举次数。可知暴力枚举用在此题并无问题。
传送门