珠海网站制作平台,建筑行业官网,珠海绿网科技有限公司,网站内容建设整改工作1、小明上学
题目链接#xff1a;https://sim.csp.thusaac.com/contest/15/problem/0
本题是模拟红绿灯计时的题#xff0c;根据红绿灯转换规则可知#xff0c;红灯后面通常是绿灯#xff0c;绿灯后面是黄灯#xff0c;黄灯过后又是红灯。根据题意#xff0c;当k 0时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
本题难度比第一题增加了不少小明在放学时已经规划好了自己回家的路线并且能够预测经过各个路段的时间。当经过一段道路时进行计时操作即可。当经过红绿灯时需要考虑红绿灯转换的周期问题红灯、黄灯和绿灯都亮过后算一个周期具体的周期转换情况如下图所示
情况1tgyrgyrgyrgy5303303033030330303红绿黄红绿黄红绿黄红绿黄等待通过等待等待通过等待等待通过等待等待通过等待情况2trgyrgyrgyrg23030330303303033030黄红绿黄红绿黄红绿黄红绿等待等待通过等待等待通过等待等待通过等待等待通过情况3tyrgyrgyrgyr10330303303033030330绿黄红绿黄红绿黄红绿黄红通过等待等待通过等待等待通过等待等待通过等待等待
对于红绿灯周期转换过程中的计时问题可以运用求模运算解决。
如果不会正解的话可以根据测试点拿分前 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;
}
评测结果
