第15次CCF CSP真题解

1、小明上学

题目链接：https://sim.csp.thusaac.com/contest/15/problem/0

本题是模拟红绿灯计时的题，根据红绿灯转换规则可知，红灯后面通常是绿灯，绿灯后面是黄灯，黄灯过后又是红灯。根据题意，当k = 0时，表示小明经过一段道路，此时进行计时操作；当k = 1时，表示小明看到了一个红灯，此时进行计时操作；当k = 2时，表示小明看到了一个黄灯，此时计时操作包括黄灯和红灯的计时；当k = 3时，表示小明看到了一个绿灯，此时可以直接通过，不用进行计时操作。

100分代码：

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{int r,y,g;cin >> r >> y >> g; int n;cin >> n;int k[110],t[110];for(int i = 0; i < n; i++){cin >> k[i] >> t[i];}int sum = 0;for(int i = 0; i < n; i++){if(k[i] == 0 || k[i] == 1)sum += t[i];else if(k[i] == 2)sum += t[i] + r;}cout << sum << endl;return 0;
}

评测结果：

2、小明放学

题目链接：https://sim.csp.thusaac.com/contest/15/problem/1

本题难度比第一题增加了不少，小明在放学时已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。当经过一段道路时，进行计时操作即可。当经过红绿灯时，需要考虑红绿灯转换的周期问题，红灯、黄灯和绿灯都亮过后算一个周期，具体的周期转换情况如下图所示：

情况1
t	g	y	r	g	y	r	g	y	r	g	y
5	30	3	30	30	3	30	30	3	30	30	3
红	绿	黄	红	绿	黄	红	绿	黄	红	绿	黄
等待	通过	等待	等待	通过	等待	等待	通过	等待	等待	通过	等待
情况2
t	r	g	y	r	g	y	r	g	y	r	g
2	30	30	3	30	30	3	30	30	3	30	30
黄	红	绿	黄	红	绿	黄	红	绿	黄	红	绿
等待	等待	通过	等待	等待	通过	等待	等待	通过	等待	等待	通过
情况3
t	y	r	g	y	r	g	y	r	g	y	r
10	3	30	30	3	30	30	3	30	30	3	30
绿	黄	红	绿	黄	红	绿	黄	红	绿	黄	红
通过	等待	等待	通过	等待	等待	通过	等待	等待	通过	等待	等待

对于红绿灯周期转换过程中的计时问题，可以运用求模运算解决。

如果不会正解的话，可以根据测试点拿分，前 2 个测试点中不存在任何信号灯，所以只需在经过每一段道路时进行计时操作即可，轻轻松松20分就到手了。

20分代码：

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{int r,y,g;cin >> r >> y >> g;int n;cin >> n;int k,t;long long sum = 0;for(int i = 1; i <= n; i++){cin >> k >> t;sum += t;	}cout << sum << endl; return 0;
}

评测结果：

100分代码：

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{int r,y,g;cin >> r >> y >> g;int n;cin >> n;int k,t;long long sum = 0;for(int i = 1; i <= n; i++){cin >> k >> t;if(k == 0)sum += t;	else if(k == 1){if(sum < t + g + y){if(sum % (t + g + y) < t)sum += t - sum % (t + g + y);else if(sum % (t + g + y) >= t && sum % (t + g + y) < t + g)sum += 0;else if(sum % (t + g + y) >= t + g && sum % (t + g + y) < t + g + y)sum += t + g + y + r - sum % (t + g + y);	}else if(sum >= t + g + y){if((sum - (t + g + y)) % (r + g + y) < r)sum += r - (sum - (t + g + y)) % (r + g + y);else if((sum - (t + g + y)) % (r + g + y) >= r && (sum - (t + g + y)) % (r + g + y) < r + g)sum += 0;else if((sum - (t + g + y)) % (r + g + y) >= r + g && (sum - (t + g + y)) % (r + g + y) < r + g + y)sum += r + g + y + r - (sum - (t + g + y)) % (r + g + y);	}}else if(k == 2){if(sum < t + r + g){if(sum % (t + r + g) < t)sum += t + r - sum;else if(sum % (t + r + g) >= t && sum % (t + r + g) < t + r)sum += t + r - sum % (t + r + g);	else if(sum % (t + r + g) >= t + r && sum % (t + r + g) < t + r + g)sum += 0;	}else if(sum >= t + r + g){if((sum - (t + r + g)) % (y + r + g) < y + r)sum += y + r - (sum - (t + r + g)) % (y + r + g);else if((sum - (t + r + g)) % (y + r + g) >= y + r && (sum - (t + r + g)) % (y + r + g) < y + r + g)sum += 0;	}}else if(k == 3){if(sum < t + y + r){if(sum % (t + y + r) < t)sum += 0;else if(sum % (t + y + r) >= t && sum % (t + y + r) < t + y + r)sum += t + y + r - sum % (t + y + r);	}else if(sum >= t + y + r){if((sum - (t + y + r)) % (g + y + r) < g)sum += 0;else if((sum - (t + y + r)) % (g + y + r) >= g && (sum - (t + y + r)) % (g + y + r) < g + y + r)sum += g + y + r - (sum - (t + y + r)) % (g + y + r);	}}}cout << sum << endl; return 0;
}

评测结果：