![JakeLin-1520题-[算法提高VIP]开灯游戏-题解(C/C++代码)-二进制解法](https://blog.dotcpp.com/assets/img/Dotcpp.png)
优质题解
JakeLin-1520题-[算法提高VIP]开灯游戏-题解(C/C++代码)-二进制解法
摘要：> 总共有九个灯，每个灯的状态有两种，0和1。可以转化为9位的二进制数问题，其范围是：000000000~111111111
二进制数**000000000~111111111**：其中总共有5……
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码)
#暴力破解+基本的位操作-####代码```c++#include#includeusingnamespacestd;boolLight[9];//判断是否满足要求boolisLighting(){intNumOfLighting=0;for(inti=0;i=0;p--){rel[p]=(i&1);
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码)
题目描述：有9盏灯与9个开关，编号都是1~9。每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。具体如下：第一个开关控制第二，第四盏灯；第二个开关控制第一，第三，第五盏灯；第三个开关控制第二，第六盏灯；第四个开关控制第一，
蓝桥杯算法提高VIP-开灯游戏-题解（C++代码）--不能AC的正确答案，next_permutation实现（已解决）
先前：这是能AC左边和不能AC右边的我自己的答案，仅仅是顺序不一样。（后面我想到把结果存储，然后排序输出就能解决了）思路：（暴力解法）思路大概就是第一次只开一盏灯，要么只开第一个，要么只开第二个。。。然后判断四个灯亮的情况，然后第二次只开两盏灯.....直到最后一次全部开关都打开，
蓝桥杯算法提高VIP-开灯游戏-题解（C++代码）
解题思路:这是一道模拟题，题目要求找出所有符合情况的答案，显而易见数据量很小，这是比较比较符合dfs解题的思路的。用dfs来解题的话首先得想明白搜索树的构造：显然每个开关只有选或者不选的情况，也就是说每个节点的分支只有两个，就不需要用for循环来表示不同的分支了，
蓝桥杯算法提高VIP-开灯游戏-题解-DFS模板题(C++代码)
```cpp/*题目描述有9盏灯与9个开关，编号都是1~9。每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。具体如下：第一个开关控制第二，第四盏灯；第二个开关控制第一，第三，第五盏灯；第三个开关控制第二，
蓝桥杯算法提高VIP-开灯游戏 （枚举法：枚举开关的状态）
```#include#includeusingnamespacestd;intlgt[15];//灯的状态（只取lgt[1]至lgt[9]）charswch[9];//表示开关状态的字符串voidadj(intx){//灯的状态转换if(x==1){lgt[2]^=1;lgt[4]^=1;}if(x
蓝桥杯算法提高VIP-开灯游戏 （C++代码）
摘要：解题思路:只要你，够暴力，我就让你 * * *注意事项:参考代码:#include <iostream>
#include <algorithm>
#include <string>
#incl……
蓝桥杯算法提高VIP-开灯游戏 （C++代码）
摘要：解题思路: 模拟 + DFS。其中最巧妙的就是如何记录开关的某个组合出现过，当然是 Hash 值啦。参考代码:#include<bits/stdc++.h> /* 一共 112 个组合，……
蓝桥杯算法提高VIP-开灯游戏 （C++代码）
摘要：解题思路:dfs回溯注意事项:参考代码:#include<iostream>using namespace std;int a[10], b[10];int num;void kongzhi(int ……