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

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

筛选

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

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

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

摘要:解题思路:        模拟 + DFS。其中最巧妙的就是如何记录开关的某个组合出现过,当然是 Hash 值啦。参考代码:#include<bits/stdc++.h> /* 一共 112 个组合,……