CCF认证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;
}