1 条题解
-
0
【例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