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

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

筛选

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

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

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

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

python-开灯游戏

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