CCF 201812-2小明放学（100分）

最新推荐文章于 2023-03-18 16:49:58 发布

sonzaiwa

最新推荐文章于 2023-03-18 16:49:58 发布

阅读量466

点赞数 1

分类专栏： CCF 文章标签：算法 c++

本文链接：https://blog.csdn.net/Henimal00/article/details/107886484

版权

这是一道关于算法设计的博客，主要讨论了如何解决一个存在时间复杂度挑战的红绿灯状态转换问题。作者指出由于可能存在的大量状态，需要使用long long类型来存储中间变量。为了避免超时，提出了通过状态转移和取模运算的方法来实现1->3->2->1的红绿灯状态转换，同时详细介绍了代码实现策略。

摘要由CSDN通过智能技术生成

（1）题目描述

在这里插入图片描述

本题作为第二题其实有点难度，要灵活避坑。

在避开上述比较坑的地方之后我们便可以设计算法了：

实现红绿灯1->3->2->1的状态转移（结合前一题的描述），或者初始接收红绿灯时间输入时按照转变顺序接收，之后进行取模运算即可表示状态转移；
处理输入的时间结点，我在此处采取的是减去当前总时间，之后取其相反数模红绿灯一周期总时间的负数值的方式，可以快速得到下一状态以及对应剩余时间，如果采取循环每次只减去一次红绿灯的时间会超时，经验证只能够得到80分。

#include<iostream>
using namespace std;

int main() {
   
	int sigsum=0;

关注