csp—— 201812-2 小明放学(java,满)

在这里插入图片描述
思路:注意这道题的坑,他的总时间不能单单的用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

猜你喜欢

转载自blog.csdn.net/weixin_46157208/article/details/108155369