专栏文章

题解：UVA161 Traffic Lights

DDistorted_Fate_

2025/02/15 21:03UVA161题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论: 0 条
当前快照: 1 份
快照标识符: @miq8whvn
此快照首次捕获于: 2025/12/04 00:52
此快照最后确认于: 2025/12/04 00:52

题意简述

看上去挺复杂，其实就是一道暴力枚举题。

题目给你一组红绿灯间隔时间的数据，要你算出下一次全绿的时间。通俗讲就是，如果这个时刻全绿，那么输出从这个时刻开始直到下一次全绿经过的时间。

温馨提示

最多只能枚举到第五小时。超过了也要输出。
不要求所有红绿灯同时红转绿，只要在某一秒钟时，所有的灯都是绿色的就可以了。题目里也有解释。

对做法合理性的证明

首先我们可以做一个计算：

此为极限数据下的枚举次数。可知暴力枚举用在此题并无问题。

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...