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

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

筛选

优质题解

python-开灯游戏

解题思路:穷举遍历。①我们可以将9个开关看成9位二进制数,1表示开,0表示关。那么所有的可能也就是十进制下0~511。②对十进制下0~511进行遍历,先将其转化为9位二进制数,然后判断每一个开关的状态,从而去调控灯的状态。每个开关按一次,灯的状态会发生变化开变为关,关变为开。

蓝桥杯算法提高VIP-开灯游戏-题解(C++代码)--不能AC的正确答案,next_permutation实现(已解决)

先前:这是能AC左边和不能AC右边的我自己的答案,仅仅是顺序不一样。(后面我想到把结果存储,然后排序输出就能解决了)思路:(暴力解法)思路大概就是第一次只开一盏灯,要么只开第一个,要么只开第二个。。。然后判断四个灯亮的情况,然后第二次只开两盏灯.....直到最后一次全部开关都打开,

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

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