小猴编程周赛C++ | 2023年春第10周T3校门外的灯

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！

附上汇总贴：小猴编程C++ | 汇总-CSDN博客

---

【题目描述】

某校大门外长度为 L 的马路上有一排路灯，每两个相邻的灯之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位置；数轴上的每个整数点，即 0,1,2,⋯,L 都有一个路灯，依次编号为 0∼L。

每个灯拉动开关可以按照，关-红-黄-绿-蓝-关的顺序变化，最初所有路灯都是关着的。现在有 n 次行动顺序，每次标出当前行动的含义以及开始和结束位置。每种行动的具体含义如下：

• 1 s t：把第 s 个灯到第 t 个灯之间所有的灯（包含第 s 个灯和第 t 个灯）都变成关闭状态；
• 2 s t：把第 s 个灯到第 t 个灯之间所有的开着的灯（包含第 s 个灯和第 t 个灯）都变成红色或绿色，只要灯变成红色或绿色时就停止拉动开关；
• 3 s t：把第 s 个灯到第 t 个灯之间所有的灯（包含第 s 个灯和第 t 个灯）都变成蓝色或黄色，只要灯变成蓝色或黄色时就停止拉动开关；
• 4 s t：把第 s 个灯到第 t 个灯之间所有的灯（包含第 s 个灯和第 t 个灯），按照是第几个灯按几下的顺序拉动开关，本次行动中位置 s 上的灯是第一个灯，位置 t 上的灯是最后一个灯。

请计算：当所有行动顺序结束后处于关闭状态的灯的数量。

【输入】

第一行，包含两个整数 L,n。

接下来 n 行，每行包含三个整数 op,s,t，其中 op 表示是那种行动，s,t 分别表示行动的开始和结束位置。

【输出】

一行，包含一个整数，表示答案。

【输入样例】

10 2
4 2 8
2 1 9

【输出样例】

5

【代码详解】

#include <bits/stdc++.h>
using namespace std;
int l, n, op, s, t, ans=0;
int a[100005]={0};
int main()
{
    cin >> l >> n;
    for (int i=1; i<=n; i++) {
        cin >> op >> s >> t;
        if (op==1) {
            for (int i=s; i<=t; i++) {
                a[i] = 0;
            }
        } else if (op==2) {
            for (int i=s; i<=t; i++) {
                if (a[i]!=0) {
                    while (true) {
                        if (a[i]==1 || a[i]==3) break;
                        a[i] = (a[i]+1)%5;
                    }
                }
            }
        } else if (op==3) {
            for (int i=s; i<=t; i++) {
                while (true) {
                    if (a[i]==4 || a[i]==2) break;
                    a[i] = (a[i]+1)%5;
                }
            }
        } else if (op==4) {
            for (int i=s; i<=t; i++) {
                a[i] = (a[i]+ i-s+1)%5;
            }
        }
    }   
    for (int i=0; i<=l; i++) {
        if (a[i]==0) ans++;
    }
    cout << ans << endl;
    return 0;
}

【运行结果】

10 2
4 2 8
2 1 9
5