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

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

筛选

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

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

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

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

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

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

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

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