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

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

筛选

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

#MarkDown编辑器基本使用说明**如果这是您第一次使用MarkDown编辑器,建议先阅读这篇文章了解一下Markdown的基本使用方法。**##实时预览、全屏显示枚举每种开关的状态即可![](/image_editor_upload/20190606013233_25```c#include#i

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

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

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

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