1 条题解

  • 0
    @ 2057-5-1 14:08:21

    【例16.2】 开灯

    解题思路

    初始关闭,每次拉动切换一次,因此奇数次开、偶数次关,输出 M%2。

    正确性说明

    每两次切换相互抵消,只剩次数奇偶决定最终状态。

    易错点

    输出 0/1,不输出文字。

    复杂度

    本题输入规模固定,时间 O(1),额外空间 O(1)。

    参考代码(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        long long m;
        cin >> m;
        cout << m % 2 << "\n";
        return 0;
    }
    
    • 1

    信息

    ID
    582
    时间
    1000ms
    内存
    64MiB
    难度
    入门
    标签
    递交数
    0
    已通过
    0
    上传者