复刻手表网站,从网络安全角度考量_写出建设一个大型电影网站规划方案,网站装修的代码怎么做的,运营网站需要什么条件1. 题目
现有一个房间#xff0c;墙上挂有 n 只已经打开的灯泡和 4 个按钮。 在进行了 m 次未知操作后#xff0c;你需要返回这 n 只灯泡可能有多少种不同的状态。
假设这 n 只灯泡被编号为 [1, 2, 3 …, n]#xff0c;这 4 个按钮的功能如下#xff1a;
1将所有灯泡的状…1. 题目
现有一个房间墙上挂有 n 只已经打开的灯泡和 4 个按钮。 在进行了 m 次未知操作后你需要返回这 n 只灯泡可能有多少种不同的状态。
假设这 n 只灯泡被编号为 [1, 2, 3 …, n]这 4 个按钮的功能如下
1将所有灯泡的状态反转即开变为关关变为开2将编号为偶数的灯泡的状态反转3将编号为奇数的灯泡的状态反转4将编号为 3k1 的灯泡的状态反转k 0, 1, 2, …)
示例 1:
输入: n 1, m 1.
输出: 2
说明: 状态为: [开], [关]示例 2:
输入: n 2, m 1.
输出: 3
说明: 状态为: [开, 关], [关, 开], [关, 关]示例 3:
输入: n 3, m 1.
输出: 4
说明: 状态为: [关, 开, 关], [开, 关, 开], [关, 关, 关], [关, 开, 开].
注意 n 和 m 都属于 [0, 1000].来源力扣LeetCode 链接https://leetcode-cn.com/problems/bulb-switcher-ii 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
6个灯为一组循环暴力枚举所有状态参考题解
class Solution {
public:int flipLights(int n, int m) {if(n 0 || m 0){return 1;}if(n 1){return 2;}else if(n 2 m 1){return 3;}else if((n 2 m 2) || m 1){return 4;}else if(n 3 m 2){return 7;}else {return 8;}}
};0 ms 8.3 MB
