蓝桥杯算法提高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 ……
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码) by Zfans.
```cpp#includeusingnamespacestd;boollight[10];intturn[10];voidturn_light(intx){if(x==1){light[2]=!light[2];light[4]=!light[4];}if(x==2){light[1]=!light
蓝桥杯算法提高VIP-开灯游戏-题解（C++代码）
```#include#includeusingnamespacestd;ints[10];intf[10];booll[10];voidin(intx){memset(f,0,sizeof(f));memset(l,0,sizeof(l));intk=0;for(inti=0;i
蓝桥杯算法提高VIP-开灯游戏-题解（C++代码）
```cpp#include#include#include#include#include#includeusingnamespacestd;boolcheck(intk,inti){//检查一个数二进制第i位是否为0returnk>>i&1;}booldeng[10];intcnt;intmain
蓝桥杯算法提高VIP-开灯游戏 （C++代码）
摘要：解题思路:只要你，够暴力，我就让你 * * *注意事项:参考代码:#include <iostream>
#include <algorithm>
#include <string>
#incl……
蓝桥杯算法提高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-开灯游戏-题解-DFS模板题(C++代码)
```cpp/*题目描述有9盏灯与9个开关，编号都是1~9。每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。具体如下：第一个开关控制第二，第四盏灯；第二个开关控制第一，第三，第五盏灯；第三个开关控制第二，
蓝桥杯算法提高VIP-开灯游戏-题解（C++代码）
解题思路:这是一道模拟题，题目要求找出所有符合情况的答案，显而易见数据量很小，这是比较比较符合dfs解题的思路的。用dfs来解题的话首先得想明白搜索树的构造：显然每个开关只有选或者不选的情况，也就是说每个节点的分支只有两个，就不需要用for循环来表示不同的分支了，
优质题解
JakeLin-1520题-[算法提高VIP]开灯游戏-题解(C/C++代码)-二进制解法
摘要：> 总共有九个灯，每个灯的状态有两种，0和1。可以转化为9位的二进制数问题，其范围是：000000000~111111111
二进制数**000000000~111111111**：其中总共有5……