CSP2018-12-2小明放学

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

Q_000

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

阅读量191

点赞数

CC 4.0 BY-SA版权

分类专栏： CSP

本文链接：https://blog.youkuaiyun.com/Qzy_000/article/details/99661191

CSP 专栏收录该内容

11 篇文章

订阅专栏

本文展示了一个使用C++实现的交通信号模拟算法，通过处理不同类型的时间请求，如直行、左转和右转，来更新交通信号灯的状态。算法采用longlong数据类型确保大数值运算的准确性，通过循环读取输入并根据信号灯状态和请求类型调整时间，最终输出信号灯的总运行时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

结果需要用long long，不然只能得60分

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
	
	int type = 0;
	int number = 0;
	int  r, y, g;
	cin >> r >> y >> g;
	int count;
	cin >> count;
	long long sum = 0;
	for (int i = 0; i < count; i++)
	{
		cin >> type >> number;
		int time = 0;
		if (type == 0)
			sum += number;
		else if (type == 1)
		{

			if (sum <= number)
				sum = number;
			else
			{
				int temp = sum % (r + y + g);
				if (temp < number)
				{
					time = number - temp;
				}
				else
				{
					if (temp - number >= g)
					{
						if (temp - number - g <= y)
							time = y - (temp - number - g) + r;
						else if (temp - number - g >= y && temp - number - g - y <= r)
							time = r - (temp - number - g - y);
					}
				}

				sum += time;
			}
		}
		else if (type == 2)
		{

			if (sum <= number)
				sum = sum + number - sum + r;
			else
			{
				int temp = sum % (r + y + g);
				if (temp <= number)
				{
					time = number - temp + r;
				}
				else
				{
					if (temp - number >= r)
					{
						if (temp - number - r >= g && temp - number - r - g <= y)
							time = y - (temp - number - r - g) + r;
					}
					else
						time = r - (temp - number);
				}
			}
			sum += time;
		}
		else if (type == 3)
		{
			if (sum >= number)
			{
				int temp = sum % (r + y + g);
				if (temp < number)
				{
				}
				else
				{
					if (temp - number <= y)
					{
						//cout<<1;
						time = y - (temp - number) + r;
					}

					else
					{

						if (temp - number - y <= r)
						{
							time = r - (temp - number - y);
						}
					}
				}
			}
			sum += time;
		}
		//cout<<sum<<endl;
	}
	cout << sum << endl;
	return 0;
}