题解 1520: 蓝桥杯算法提高VIP-开灯游戏

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法提高VIP-开灯游戏-题解(C语言代码)

#MarkDown编辑器基本使用说明**如果这是您第一次使用MarkDown编辑器,建议先阅读这篇文章了解一下Markdown的基本使用方法。**##实时预览、全屏显示枚举每种开关的状态即可![](/image_editor_upload/20190606013233_25```c#include#i

python超简单解法!带有详细解析~

解题思路:①可以看到题中只需要九位二进制数,全部情况列举只有512种,可以直接挨个进行模拟,对于每一种情况,记录这种情况的操作完成后九盏灯的状态,如果最终开着的灯有四个,则这种情况是成立的,输出。②定义b(x)函数将十进制x变为题中所需的九位二进制,

蓝桥杯算法提高VIP-开灯游戏-题解-DFS模板题(C++代码)

```cpp/*题目描述有9盏灯与9个开关,编号都是1~9。每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。具体如下:第一个开关控制第二,第四盏灯;第二个开关控制第一,第三,第五盏灯;第三个开关控制第二,

蓝桥杯算法提高VIP-开灯游戏-题解(C++代码)

解题思路:这是一道模拟题,题目要求找出所有符合情况的答案,显而易见数据量很小,这是比较比较符合dfs解题的思路的。用dfs来解题的话首先得想明白搜索树的构造:显然每个开关只有选或者不选的情况,也就是说每个节点的分支只有两个,就不需要用for循环来表示不同的分支了,
优质题解

蓝桥杯算法提高VIP-开灯游戏-题解dfs(Java代码)

摘要:解题思路:            数据存放:            使用二维数组Switch来存放每个开关能控制的灯的编号,_Switch数组存放每个开关的开关状态,light数组存放每个灯的状态。 ……

蓝桥杯算法提高VIP-开灯游戏 (C语言代码)

解题思路:1.9个灯,各有0和1两个状态。对应着二进制的9个0到9个1(0~2^9)2.遍历0~pow(2,9),3.把上述遍历的每个值转换成对应的9位二进制,并用一个数组分别存放各个位数。即代码中的数组a,用函数bin_sep()实现4.对3中的每个遍历值,

开灯游戏(C语言代码)

```c#includeintSwitch(intn){if(n==0){return1;}elseif(n==1){return0;}}//开关使其在0和1之间转换intN_open(intn,ints[9]){intt=0,i=0;for(i=0;i<9;i++){if(s[i]==1){t++;

蓝桥杯算法提高VIP-开灯游戏(两种超易理懂解法:暴力/位操作(切换位))(纯正C语言代码)

####这题解法超级多,这里提供两种新手最能接受的方法###**暴力**(枚举)和**位操作**(切换位)的方法##方法一:新手暴力###解题思路:逐一枚举,复杂的问题只需简单的暴力####注意:不用担心时间复杂度高导致超时,因为每个开关和每个灯都只有两种状态```c#includeintmain(v