CCF认证2018121-小明上学

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Zee_Chao/article/details/87793584

本人初学,水平有限,若有不足,恳请赐教! 

首先要注意t在不同情况下的不同含义。

根据红绿灯的发光顺序可以得到如下规律:

1.如果没有红绿灯则总时间直接累加时间t;

2.如果为绿灯则直接穿过总时间不变(或者说总时间加0);

3.如果为红灯则由于红灯后为绿灯可以直接穿过,因此只需等待红灯的剩余的时间t就可以直接穿过。故时间仍要累加t;

4.如果为黄灯则由于黄灯后为红灯,红灯后才是绿灯,因此需要等待黄灯的剩余时间t以及红灯持续的总时间r。故时间需要累加(r+t);

由此可得以下代码:

#include <iostream>

using namespace std;

int main()
{
	int r, y, g; //红灯黄灯和绿灯的持续时间
	cin >> r >> y >> g;
	int n;
	cin >> n;
	int sum = 0; //总时间
	for(int i = 0; i < n; i++)
	{
		int k, t;
		cin >> k >> t;
		switch(k)
		{
		case 0:case 1:
			sum += t; break;
		case 2:
			sum += (t + r); break;
		default:
			break;
		}
	}
	cout << sum;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/Zee_Chao/article/details/87793584