蓝桥：开灯游戏

最新推荐文章于 2022-08-10 10:53:13 发布
最新推荐文章于 2022-08-10 10:53:13 发布
阅读量711 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/S_999999/article/details/103392352
版权
本文深入探讨了蓝桥中的开灯游戏，解析了游戏规则和背后的思维策略，帮助玩家理解如何有效地解决此类问题。
摘要由CSDN通过智能技术生成

开灯游戏

问题描述
有9盏灯与9个开关，编号都是1~9。 每个开关能控制若⼲盏灯，
按下⼀次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。
具体如下： 第⼀个开关控制第⼆，第四盏灯； 第⼆个开关控制第⼀
，第三，第五盏灯； 第三个开关控制第⼆，第六盏灯； 第四个开关控制第⼀
，第五，第七盏灯； 第五个开关控制第⼆，第四
最低0.47元/天 解锁文章
~ 知至~
关注
专栏目录
swift 开灯小游戏
u011293875的专栏
05-19 735
练习swift二维数组的使用
ACM之开灯游戏
laohu24的博客
07-07 640
仅供自己学习所用
蓝桥杯 算法提高 开灯游戏
一叶之修的博客
08-30 1686
题目描述 有9盏灯与9个开关，编号都是1~9。  每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。  具体如下：  第一个开关控制第二，第四盏灯；  第二个开关控制第一，第三，第五盏灯；  第三个开关控制第二，第六盏灯；  第四个开关控制第一，第五，第七盏灯；  第五个开关控制第二，第四，第六，第八盏灯；  第六个开关控制第三，第五，第九盏灯；  第七个开关...
蓝桥杯训练：开灯游戏
新生啸月的博客
12-09 1627
问题描述： 算法提高 开灯游戏 时间限制：1.0s   内存限制：256.0MB 问题描述 　　有9盏灯与9个开关，编号都是1~9。 　　每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。 　　具体如下： 　　第一个开关控制第二，第四盏灯； 　　第二个开关控制第一，第三，第五盏灯； 　　第三个开关
java 开灯游戏
weixin_34001430的博客
09-01 269
import java.awt.*;import java.awt.event.*;import java.applet.*;public class openlight extends Applet implements MouseListener{final int BlockSize = 30; // 棋盘格大小int size = 5; // 棋盘大小int Open...
问题 : 开灯游戏
Greedy_的博客
03-26 1029
题目描述算法提高  开灯游戏    时间限制：1.0s     内存限制：256.0MB       问题描述 　　有9盏灯与9个开关，编号都是1~9。 　　每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。 　　具体如下： 　　第一个开关控制第二，第四盏灯； 　　第二个开关控制第一，第三，第五盏灯； 　　第三个开关控制第二，第六盏灯； 　...
蓝桥 ：拉马车
~
03-15 213
历届试题 拉马车 时间限制：1.0s 内存限制：256.0MB 问题描述 　　小的时候，你玩过纸牌游戏吗？ 　　有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。 　　其规则简述如下： 　　假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下： 　　A方：[K, 8, X, K, A, 2, A, 9, 5, A] 　　B方：[2, 7, K,...
蓝桥：阿尔法乘积
~
12-02 826
阿尔法乘积 问题描述 　　计算⼀个整数的阿尔法乘积。对于⼀个整数x来说，它的阿尔法乘积是这样来计算的： 如果x是⼀ 个个位数，那么它的阿尔法乘积就是它本身； 否则的话，x的阿尔法乘积就等于它的各位⾮0的数字相 乘所得到的那个整数的阿尔法乘积。 例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来 计算的： 　　4018224312 → 4*1*8*2*2*4*...
蓝桥：剪邮票
~
03-21 331
剪邮票 如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字 思路 ： 枚举格子，BFS判断连通。 ...
蓝桥：超级玛丽
~
12-04 383
超级玛丽 问题描述 　　⼤家都知道”超级玛丽”是⼀个很善于跳跃的探险家，他的拿⼿好戏是跳跃，但它⼀次只能向前跳 ⼀步或两步。 有⼀次，他要经过⼀条⻓为n的⽺肠⼩道，⼩道中有m个陷阱，这些陷阱都位于整数位 置，分别是a1,a2,….am， 陷⼊其中则必死⽆疑。显然，如果有两个挨着的陷阱，则玛丽是⽆论如何也 跳过不去的。 　　现在给出⼩道的⻓度n，陷阱的个数及位置。求出玛丽从位置1开始，...
[蓝桥杯][算法提高]开灯游戏
Anterior_condyle的博客
02-15 472
时间限制: 1Sec 内存限制: 128MB 题目描述 有9盏灯与9个开关，编号都是1~9。 每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。 具体如下： 第一个开关控制第二，第四盏灯； 第二个开关控制第一，第三，第五盏灯； 第三个开关控制第二，第六盏灯； 第四个开关控制第一，第五，第七盏灯； 第五个开关控制第二，第四，第六，第八盏灯； 第六个开关控制第三，第...
开灯问题 蓝桥杯 C语言
manba
04-30 1581
/*有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000例如：输入 7 3输出 1 5 6 7 */#include<stdio.h>void kg( int *...
问题 1520: [蓝桥杯][算法提高VIP]开灯游戏
Exaggeration08的博客
02-25 621
题目 解题思路： 1. 一个开关有两种操作：开和关，9个开关总共有2^9种情况。把每一种情况转换为对应的二进制（9位0，1）。 2. 每个开关控制若干盏灯，灯的初始状态为关，若某个开关为开状态，则对应的灯状态由0（关）变为1（开），也就是一个取！（非）操作。 3. 最后统计灯的开关状态，若有4盏灯亮着，则输出开关对应的二进制。 参考博客：http://www.dotcpp.com/oj/...
蓝桥杯 算法提高 开灯游戏(dfs)
weixin_44667597的博客
04-03 396
感觉最近对dfs用的越来越熟，还是熟能生巧啊。 这题采用dfs的方法，每盏灯考虑开或者不开(用0和1表示)。要求考虑字典序，所以优先考虑不开。 #include<iostream> using namespace std; int light[10];//0熄灭，1亮 int control[][4]={ 0,0,0,0, 2,4,0,0, 1,3,5,0, 2,6,0,0, 1,5...
算法提高 开灯游戏
最有趣的编程
01-13 2501
问题描述 　　有9盏灯与9个开关，编号都是1~9。 　　每个开关能控制若干盏灯，按下一次会改变其控制的灯的状态(亮的变成不亮，不亮变成亮的)。 　　具体如下： 　　第一个开关控制第二，第四盏灯； 　　第二个开关控制第一，第三，第五盏灯； 　　第三个开关控制第二，第六盏灯； 　　第四个开关控制第一，第五，第七盏灯； 　　第五个开关控制第二，第四，第六，
【蓝桥杯算法提高VIP-开灯游戏(两种超易理懂解法:暴力/位操作(切换位))(纯正C语言代码)】
qq_28229519的博客
08-10 1259
这题解法超级多,这里提供两种新手最能接受的方法 暴力(枚举)和位操作(切换位)的方法
蓝桥杯试题开灯游戏c语言,[蓝桥杯][算法提高VIP]开灯游戏-题解（C++代码）--不能AC的正确答案，next_permutation实现（已解决）...
weixin_29116255的博客
05-22 318
先前：这是能AC左边和不能AC右边的我自己的答案，仅仅是顺序不一样。(后面我想到把结果存储，然后排序输出就能解决了)思路：(暴力解法)思路大概就是第一次只开一盏灯，要么只开第一个，要么只开第二个。。。然后判断四个灯亮的情况，然后第二次只开两盏灯.....直到最后一次全部开关都打开，然后判断四个灯亮，next_permutation函数可以实现字典排序，比如说一个开关的情况这个函数可以一直从0000...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值