CCF认证-201812-2-小明放学(C语言实现)
问题描述:
一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”终端,看到了出发时刻路上经过的所有红绿灯的指示状态。请帮忙计算小明此次回家所需要的时间。
输入格式:
输入的第一行包含空格分隔的三个正整数 r、y、g,表示红绿灯的设置。这三个数均不超过 106。
输入的第二行包含一个正整数 n,表示小明总共经过的道路段数和路过的红绿灯数目。
接下来的 n 行,每行包含空格分隔的两个整数 k、t。k=0 表示经过了一段道路,将会耗时 t 秒,此处 t 不超过 106;k=1、2、3 时,分别表示出发时刻,此处的红绿灯状态是红灯、黄灯、绿灯,且倒计时显示牌上显示的数字是 t,此处 t 分别不会超过 r、y、g。
输出格式:
输出一个数字,表示此次小明放学回家所用的时间。
样例输入:
30 3 30
8
0 10
1 5
0 11
2 2
0 6
0 3
3 10
0 3
样例输出
46
样例说明:
小明先经过第一段路,用时 10 秒。第一盏红绿灯出发时是红灯,还剩 5 秒;小明到达路口时,这个红绿灯已经变为绿灯,不用等待直接通过。接下来经过第二段路,用时 11 秒。第二盏红绿灯出发时是黄灯,还剩两秒;小明到达路口时,这个红绿灯已经变为红灯,还剩 11 秒。接下来经过第三、第四段路,用时 9 秒。第三盏红绿灯出发时是绿灯,还剩 10 秒;小明到达路口时,这个红绿灯已经变为红灯,还剩两秒。接下来经过最后一段路,用时 3 秒。共计 10+11+11+9+2+3 = 46 秒。
评测用例规模与约定
有些测试点具有特殊的性质:
* 前 2 个测试点中不存在任何信号灯。
测试点的输入数据规模:
* 前 6 个测试点保证 n ≤ 103。
* 所有测试点保证 n ≤ 105。
问题分析:
注意红绿灯的先后顺序:红灯 ——> 绿灯 ——> 黄灯 ——> 红灯 ……
代码实现示例(C语言) :
注:代码得分只有60分,不知道错在何处,望指教!
[code]#include<stdio.h> int main() { int r,y,g,n,k,t,time; time=0; scanf("%d%d%d",&r,&y,&g); int sum=r+y+g; scanf("%d",&n); while(n--) { scanf("%d%d",&k,&t); if(k==0) //无红绿灯 { time+=t; } else if(k==1) //出发时为红灯 { if(t>=time) //红灯时间长于走路 { time=t; } else { t=time-t; t=t%sum; if(t>g&&t<=g+y)//当前为黄灯 time+=(y-(t-g)+r); else if(t>g+y&&t<g+y+r) { //当前变红灯 time+=(r-(t-g-y)); } } } else if(k==2) //出发时为黄灯 { if(t>=time){ //仍为黄灯 time=t+r; } else{ t=time-t; t=t%sum; if(t<r)//当前为红灯 time+=(r-t); else if(t>r+g&&t<r+g+y) { //当前变黄灯 time+=(y-(t-r-g)+r); } } } else if(k==3) //出发时为绿灯 { if(t<time) { t=time-t; t=t%sum; if(t<=y){ //当前为黄灯 time+=(y-t+r); } else if(t>y&&t<y+r)//当前为红灯 time+=(r-(t-y)); } } } printf("%d",time); return 0; } /* 样例输入 30 3 30 8 0 10 1 5 0 11 2 2 0 6 0 3 3 10 0 3 样例输出 46 */
- 小明从2010开始开启了小明的存钱计划(C语言实现)
- CCF CSP 小明放学 c++ java python csp201812_2 100分
- 【题解】 ccf csp 201812-2 小明放学
- 简单c语言实现unix shell【转载】
- 用C语言实现二分查找算法
- C语言如何模拟C++实现继承和多态
- 哈夫曼实现文件压缩解压缩(c语言)
- C语言strcat实现
- c语言实现动态顺序表
- C语言数据结构旋转链表的实现
- C语言面向对象的实现---继承性
- C语言通过socket编程实现TCP通信
- 数据结构C语言实现—队列操作
- Linux下获得系统时间的C语言实现
- C语言—用malloc函数实现任意阶矩阵的乘法
- C语言实现有限状态机FSM
- C语言三维数组的简单实现数据结构
- C语言-实现约瑟夫环
- C语言实现栈的操作
- (续)线性表之双向链表(C语言实现)