CSP认证201812-2小明放学

CSP认证201812-2小明放学

题目分析:

​ 该题一个坑是int型是存不下的,定义为long long 就可以了。

​ 交通灯循环规律:红---->绿---->黄---->红---->绿---->黄

​ 1、定义一个数组a,a[1]表示红;a[2]表示黄等;a[3]表示绿灯。

​ 2、if(bit == 0) sum += t;

​ 3、除了bit = 0时,其他情况我们需要找到当前是什么灯亮:

​ temp = t - (sum % ryg) // ryg表示黄灯 + 红灯 + 绿灯时间的总和。

​ 这样就可以在一个循环内找到当时状态:

while (temp <= 0) {
     if (bit == 1) bit = 3;
     else bit = bit - 1;
     temp += a[bit];
}
代码:
#include <stdio.h>
#include <inttypes.h>

int main() {
    long long a[4], n, bit, t;
    scanf("%lld%lld%lld", &a[1], &a[2], &a[3]);
    long long ryg = a[1] + a[2] + a[3];
    scanf("%lld", &n);
    long long sum = 0;
    for (long long i = 0; i < n; i++) {
        scanf("%lld%lld", &bit, &t);
        if (bit == 0) {
            sum += t;
            continue;
        }
        long long temp = t - (sum % ryg);
        while (temp <= 0) {
            if (bit == 1) bit = 3;
            else bit = bit - 1;
            temp += a[bit];
        }
        if (bit == 2) {
            sum += temp + a[1];
        }
        else if (bit != 3) {
            sum += temp;
        }
    }
    printf("%lld\n", sum);
    return 0;
}
  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值