CCF201812-1小明上学(C语言)
100分答案
题目:
题目背景
小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间。他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿灯。
京州市的红绿灯是这样工作的:每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒,黄灯 y 秒,绿灯 g 秒,那么从 0 时刻起,[0,r) 秒内亮红灯,车辆不许通过;[r, r+g) 秒内亮绿灯,车辆允许通过;[r+g, r+g+y) 秒内亮黄灯,车辆不许通过,然后依次循环。倒计时的显示牌上显示的数字 l(l > 0)是指距离下一次信号灯变化的秒数。
问题描述
一次上学的路上,小明记录下了经过每段路的时间,和各个红绿灯在小明到达路口时的颜色和倒计时秒数。希望你帮忙计算此次小明上学所用的时间。
输入格式
输入的第一行包含空格分隔的三个正整数 r、y、g,表示红绿灯的设置。这三个数均不超过 106。
输入的第二行包含一个正整数 n(n ≤ 100),表示小明总共经过的道路段数和看到的红绿灯数目。
接下来的 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
样例输出
70
样例说明
小明先经过第一段道路,用时 10 秒,然后等待 5 秒的红灯,再经过第二段道路,用时 11 秒,然后等待 2 秒的黄灯和 30 秒的红灯,再经过第三段、第四段道路,分别用时6、3秒,然后通过绿灯,再经过最后一段道路,用时 3 秒。共计 10 + 5 + 11 + 2 + 30 + 6 + 3 + 3=70 秒。
评测用例规模与约定
测试点 1, 2 中不存在任何信号灯。
测试点 3, 4 中所有的信号灯在被观察时均为绿灯。
测试点 5, 6 中所有的信号灯在被观察时均为红灯。
测试点 7, 8 中所有的信号灯在被观察时均为黄灯。
测试点 9, 10 中将出现各种可能的情况。
思路:
先存储所有输入数据,集中处理,最后输出。
输入的数据多少无法确定 → 链表
先输入先输出链表 → 队列链表
代码:
/*
灯信号运作顺序:
红->绿->黄->红
信号灯持续时间:
r:红灯 r 秒;
y:黄灯 y 秒;
g:绿灯 g 秒;
l:倒计时牌,距离下个信号灯还有l秒
小明行动表达:
k=0:经过段路,用时t秒
k=1:此刻看到红灯,倒计时牌显示t秒 (t=l#include
#include
#include
typedef struct{
int r;//红灯时间
int y;//黄灯时间
int g;//绿灯时间
}Light;
typedef struct _node{//队列结点结构
int k;
int t;
struct _node *next;
}Node;
typedef struct{//队列结构
int n;
Node *head;
}Queue;
Light* initLight(int r,int y,int g){//信号灯时间初始化
Light* L = (Light*)malloc(sizeof(Light));
L->r = r;
L->y = y;
L->g = g;
return L;
}
Queue* initQueue(int n){//队列初始化,n为队列长度
Queue* q = (Queue*)malloc(sizeof(Queue));
q->n = n;
Node* head = (Node*)malloc(sizeof(Node));
head->next = NULL;
q->head = head;
return q;
}
bool empty(Queue* q){//判断队列是否为空
if(q->head->next==NULL){
return true;
}else{
return false;
}
}
void enQueue(Queue* q,int k,int t){//入队列
Node* new_node = (Node*)malloc(sizeof(Node));
new_node->k = k;
new_node->t = t;
Node* p = q->head;
while(p->next!=NULL){
p = p->next;
}
new_node->next = p->next;
p->next = new_node;
}
bool deQueue(Queue* q,int *k,int *t){//出队列,返回值k,t
if(empty(q)){//判断队列是否为空
return false;
}
Node* p = q->head->next;
*k = p->k;
*t = p->t;
q->head->next = p->next;
free(p);
return true;
}
int timeCost(Light* L,Queue* Move){//时间计算
int cost = 0;//总时间
int k = 0;
int t = 0;
while(!empty(Move)) {
deQueue(Move,&k,&t);
if(k==0){
cost = cost+t;
}else if(k==1){
cost = cost+t;
}else if(k==2){
cost = cost+t+(L->r);
}else{
cost = cost;
}
}
return cost;
}
int main(int argc, char *argv[]) {
//r,y,g 初始化
int r = 0;
int y = 0;
int g = 0;
scanf("%d %d %d",&r,&y,&g);
Light* L = initLight(r,y,g);
//n 初始化
int n = 0;
scanf("%d",&n);
Queue* Move = initQueue(n);
//k,t初始化
int k = 0;
int t = 0;
int i = 0;
for(i=0;in;i++){//非C99写法,C99可以for(int i =0;iscanf("%d %d",&k,&t);
enQueue(Move,k,t);
}
int cost = 0;
cost = timeCost(L,Move);
printf("%d",cost);
return 0;
}
评测结果:
提交时间:02-05 14:20 (2019年,也就是大年初一)
代码长度:2.435KB
编程语言:C
评测结果:正确
得分: 100
时间使用:0ms
空间使用:408.0KB
心路总结:
本次发现C99的for循环,即:
for(int i = 0;i在CCF编译会编译错误。
改成C89的for循环,即:
int i = 0;
for(i=0;i即可。
但是C99头文件stdbool.h可以用,说明CCF的编译器也不是不支持C99,只是不支持C99编译。
各位大佬,若有不对,或更准确的消息,还请指出,万分感谢。