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

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

筛选

开灯游戏(C语言代码)

摘要:```c#includeintSwitch(intn){if(n==0){return1;}elseif(n==1){return0;}}//开关使其在0和1之间转换intN_open(intn,in……
优质题解

python-开灯游戏

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

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

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

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

摘要:解题思路:这是一道模拟题,题目要求找出所有符合情况的答案,显而易见数据量很小,这是比较比较符合dfs解题的思路的。用dfs来解题的话首先得想明白搜索树的构造:显然每个开关只有选或者不选的情况,也就是说……