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

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

北海南风

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值