蓝桥杯算法提高VIP-开灯游戏-题解(C++代码) 摘要:解题思路:这是一道模拟题,题目要求找出所有符合情况的答案,显而易见数据量很小,这是比较比较符合dfs解题的思路的。用dfs来解题的话首先得想明白搜索树的构造:显然每个开关只有选或者不选的情况,也就是说…… 题解列表 2021年02月19日 0 点赞 0 评论 301 浏览 评分:8.0
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码) 摘要:```cpp#include#include#include#include#include#includeusingnamespacestd;boolcheck(intk,inti){//检查一个数…… 题解列表 2020年12月19日 0 点赞 0 评论 403 浏览 评分:0.0
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码)--不能AC的正确答案,next_permutation实现(已解决) 摘要:先前:这是能AC左边和不能AC右边的我自己的答案,仅仅是顺序不一样。(后面我想到把结果存储,然后排序输出就能解决了)思路:(暴力解法)思路大概就是第一次只开一盏灯,要么只开第一个,要么只开第二个。。。…… 题解列表 2020年08月01日 0 点赞 0 评论 529 浏览 评分:9.9
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码) 摘要:```#include#includeusingnamespacestd;ints[10];intf[10];booll[10];voidin(intx){memset(f,0,sizeof(f));…… 题解列表 2020年06月21日 0 点赞 0 评论 412 浏览 评分:0.0
蓝桥杯算法提高VIP-开灯游戏-题解-DFS模板题(C++代码) 摘要:```cpp/*题目描述有9盏灯与9个开关,编号都是1~9。每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。具体如下:第一个开关控制第二,第四盏灯;第二个开关控制…… 题解列表 2020年04月18日 0 点赞 0 评论 550 浏览 评分:7.5
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码) by Zfans. 摘要:```cpp#includeusingnamespacestd;boollight[10];intturn[10];voidturn_light(intx){if(x==1){light[2]=!li…… 题解列表 2020年03月28日 0 点赞 0 评论 204 浏览 评分:0.0
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码) 摘要:题目描述:有9盏灯与9个开关,编号都是1~9。每个开关能控制若干盏灯,按下一次会改变其控制的灯的状态(亮的变成不亮,不亮变成亮的)。具体如下:第一个开关控制第二,第四盏灯;第二个开关控制第一,第三,第…… 题解列表 2020年03月08日 0 点赞 0 评论 582 浏览 评分:9.9
蓝桥杯算法提高VIP-开灯游戏-题解(C++代码) 摘要:#暴力破解+基本的位操作-####代码```c++#include#includeusingnamespacestd;boolLight[9];//判断是否满足要求boolisLighting(){i…… 题解列表 2020年02月26日 0 点赞 0 评论 354 浏览 评分:9.9
优质题解 JakeLin-1520题-[算法提高VIP]开灯游戏-题解(C/C++代码)-二进制解法 摘要:>总共有九个灯,每个灯的状态有两种,0和1。可以转化为9位的二进制数问题,其范围是:000000000~111111111二进制数**000000000~111111111**:其中总共有512…… 题解列表 2020年02月11日 0 点赞 1 评论 654 浏览 评分:9.9
蓝桥杯算法提高VIP-开灯游戏 (枚举法:枚举开关的状态) 摘要:```#include#includeusingnamespacestd;intlgt[15];//灯的状态(只取lgt[1]至lgt[9])charswch[9];//表示开关状态的字符串voida…… 题解列表 2019年11月01日 0 点赞 0 评论 540 浏览 评分:6.0