思路:注意这道题的坑,他的总时间不能单单的用int,需要用long数据类型。
而且这道题的红绿灯顺序跟我们现实生活不太一样。
这道题的顺序是 红-绿-黄(1,3,2);
我们用区间范围来表示什么时候为红绿灯。
红:(0,r】,绿(r,r+g】,黄(r+g,r+g+y】
当等待时间太长时,红绿灯可能已经过了好几轮了,所以我们求走到红绿灯时候的状况要%(r+g+y)。
package csp;
import java.util.Scanner;
public class csp201812_2_小明放学 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int r = input.nextInt();
int y = input.nextInt();
int g = input.nextInt();
int n = input.nextInt();
int k = 0, t = 0;
long sum = 0, temp = 0;
for (int i = 0; i < n; i++) {
k = input.nextInt();
t = input.nextInt();
temp = 0;
if (k == 0) {
sum += t;
continue;
} else {
if (k == 1) {
//红
temp = (sum - t + r) % (g + r + y);
} else if (k == 2)
//黄
temp = (sum - t) % (g + r + y);
else if (k == 3) {
//绿
temp = (sum - t + r + g) % (g + r + y);
}
if (temp <= r) {
//走到的时候为红灯,在(0,r]区间内
sum += r - temp;
} else if (temp > r + g)
//走到的时候为黄灯,在(r+g,r+g+y]区间内
sum += (g + r + y) - temp + r;
}
}
System.out.println(sum);
}
}
原题链接:http://118.190.20.162/view.page?gpid=T81