CCF认证201812-2小明放学

题目描述

201812-2小明放学

算法设计+题目分析

吐槽一下
VC6.0由于是98年发布的，不支持C语言99年发布的long long，所以如果只用int只能得60分

算法设计+题目分析
根据输入的时间t，再加上已经过去的时间，找出此时位于数轴上的位置（取模操作），来决定是否要等待，以及等待多久

几个核心点
无

注意点+记录点

无

代码（100分）

环境
Visual C++6.0

#include <stdio.h>
typedef int ll;//若想得100分，此处须改为typedef long long ll;
ll add(int k, int t, int r, int y, int g, ll time){
	if (k==0) return t;
	if (k==1) t=r-t;//红灯时
	if (k==2) t=r+y+g-t;//黄灯时
	if (k==3) t=r+g-t;//绿灯时
	ll z=(t+time)%(r+y+g);//z是在数轴上的位置
	if (z>=0 && z <r) return r-z;//红灯时
	if (z>=r && z <(r+g)) return 0;//绿灯时
	if (z>=(r+g)) return 2*r+y+g-z;//黄灯时

}
int main(){
	//freopen("C:\\input.txt", "r", stdin);
	int r,y,g;
	scanf("%d %d %d", &r, &y, &g);
	int n;
	scanf("%d", &n);
	ll time=0;
	for (int i=0; i<n; i++){
		int k,t;
		scanf("%d %d", &k, &t);
		time+=add(k,t,r,y,g, time);
	}
	printf("%d", time);
	//100分此处须改为printf("%lld", time)
	return 0;
}

感谢链接

感谢这位同学给予了一定的启发