小明放学 201812-2 C++

---

一、题目

原题目链接

二、解题

1.题目

这个程序解决了计算小明回家所需时间的问题。它读取了红绿灯的状态和时间，然后根据这些信息计算出小明回家所需的总时间。

具体来说，程序首先输入红绿灯时间和路段数量。然后，对于每个路段，根据路段类型和时间进行处理。如果路段为道路，则直接累加时间；如果路段为红绿灯，则调用get()函数计算红绿灯状态，并将结果累加到总时间中。

最终，程序输出小明回家所需的总时间。

2.代码

dev c++ 5.11

#include<iostream>
using namespace std;
long long r,y,g,n,ans,k,t,mod,tmp;

// 定义get函数，用于计算红绿灯状态
long long get(const long long &t){
    if(t<r)
        return r-t;
    if(t<r+g)
        return 0L;
    return mod-t+r;
}

int main(){
    // 输入红绿灯时间和路段数量
    cin>>r>>y>>g>>n;
    mod=r+y+g; // 计算红绿灯周期
    ans=0L; // 初始化总时间为0

    for(int i=0;i<n;++i){
        cin>>k>>t; // 输入路段类型和时间
        tmp=ans; // 记录当前总时间

        switch(k){
            case 0L: // 路段为道路
                ans+=t; // 直接累加时间
                break;
            case 1L: // 路段为红灯
                ans+=get((r-t+ans)%mod); 
                break;
            case 2L: // 路段为黄灯
                ans+=get((mod-t+ans)%mod);
                break;
            case 3L: // 路段为绿灯
                ans+=get((g-t+r+ans)%mod);
                break;
        }
    }

    cout<<ans<<endl; // 输出总时间

    return 0;
}

---

3.提交结果

总结

1.解释

模运算用于计算两个整数相除后的余数。在这个程序中，模运算用于计算当前时间与红绿灯周期的关系。

例如，在上一个例子中，第2个路段的类型为1（红灯），时间为5。此时总时间为10。调用get((r-t+ans)%mod)计算红灯状态。将参数带入得到：(30-5+10)%63 = 35。

这里，(r-t+ans)%mod表示当前时间与红灯开始时间的差值对红绿灯周期取模。取模后的结果表示当前时间在一个完整的红绿灯周期内所处的位置。

此外，程序中还使用了条件判断和循环结构来处理不同类型的路段和多个路段。