灯的开关状态【枚举】

最新推荐文章于 2024-05-09 21:25:10 发布
最新推荐文章于 2024-05-09 21:25:10 发布
阅读量412 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenhaonan8772/article/details/122495602
版权

【问题描述】
　　有N个灯放在一排，从1到N依次顺序编号。有N个人也从1到N依次编号。1号将灯全部关闭，2号将凡是2的倍数的灯打开：3号将凡是3的倍数的灯作相反处理（该灯如为打开的，则将它关闭 如关闭的，则将它打开）。以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理a 编程实现：第N个人操作后，按顺序输出灯的状态(1表示灯打开，0表示灯关闭)。

 【输入格式】
　　输入：N(1≤N≤5000000)，灯的个数。

 【输出格式】
　　输出：灯的状态，用01序列表示，中间无空格。

 【输入样例】
　　 2
【输出样例】
　　01

A little lonely
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeetCode 672. 灯泡开关 Ⅱ（枚举）
12-21
1. 题目 现有一个房间，墙上挂有 n 只已经打开的灯泡和 4 个按钮。 在进行了 m 次未知操作后，你需要返回这 n 只灯泡可能有多少种不同的状态。 假设这 n 只灯泡被编号为 [1, 2, 3 …, n]，这 4 个按钮的功能如下： 1将所有灯泡的状态反转（即开变为关，关变为开） 2将编号为偶数的灯泡的状态反转 3将编号为奇数的灯泡的状态反转 4将编号为 3k+1 的灯泡的状态反转（k = 0, 1, 2, …) 示例 1: 输入: n = 1, m = 1. 输出: 2 说明: 状态为: [开], [关] 示例 2: 输入: n = 2, m = 1. 输出: 3 说明: 状态为: [开
灯的开关状态
dianminba7855的博客
12-20 303
题目描述： 有 N 个灯放在一排,从 1 到 N 依次顺序编号。有 N 个人也从 1 到 N 依次编号。1 号将灯全部关闭,2 将凡是 2 的倍数的灯打开;3 号将凡是 3 的倍数的灯作相反处理(该灯如为打开的, 则将它关闭;如关闭的,则将它打开)。以后的人都和 3 号一样,将凡是自己编号倍数的灯作相反处理。编程实现:第 N 个人操作后,按顺序输出灯的状态。(1-表示灯打开,0-表示灯...
问题 d: 【枚举】灯的开关状态
0k-ok
08-03 479
黑色的飞鸟掠过天空，我站在城中，看时间燃成灰烬，哗哗作响...... 题目描述 有N个灯放在一排，从l到N依次顺序编号。有N个人也从1到N依次编号。l号将灯全部关闭，2号将凡是2的倍数的灯打开；3号将凡是3的倍数的灯作相反处理（该灯如为打开的，则将它关闭；如关闭的，则将它打开）。以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理。 编程实现：第N个人操作后，按顺序输出灯的状态（1表示灯打开...
开关灯(枚举)
Spf小鱼干
03-07 353
蒜头君今天回到了老家的大宅院，老家的灯还是那种拉线的灯（拉一次为亮，再拉一次就灭），蒜头君觉得无聊。把 1000 盏灯中编号是 3 的倍数的拉了一次，5 的倍数拉了一次，7 的倍数拉了一次（灯的编号从 1−1000，灯一开始都是亮的）。这个时候蒜头君在想还剩下几盏灯还在亮着？ 输入格式 输入一个整数 n，表示蒜头君家里灯的数量。 输出格式 输出一个整数 n，表示还有几盏灯还亮着。 数据范围 1 ≤...
灯的开关状态(模拟)
Spf小鱼干
03-10 2392
有 N 个灯放在一排，从 l 到 N 依次顺序编号。有 N 个人也从 1 到 N 依次编号。l 号将灯全部关闭，2 号将凡是 2 的倍数的灯打开；3 号将凡是 3 的倍数的灯作相反处理（该灯如为打开的，则将它关闭；如关闭的，则将它打开）。以后的人都和 3 号一样，将凡是自己编号倍数的灯作相反处理。 编程实现：第 N 个人操作后，按顺序输出灯的状态（ 1 表示灯打开，0 表示灯关闭）。 输入格式 输...
Java如何通过枚举实现有限状态机
08-18
主要介绍了Java如何通过枚举实现有限状态机,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
易语言枚举系统服务及其状态
08-21
枚举系统服务及其状态系统结构:打开表项,关闭键句柄,枚举子键,枚举键值, ======窗口程序集1 || ||------__启动窗口_创建完毕 || || ======调用的Dll || ||---[dll]------打开表项 || ||---[dll]------关闭
java枚举状态机
06-15
java枚举状态机
计算灯的开关状态 java
Chengliangyao的博客
11-22 2447
题目：有N 个灯放在一排，从1到N 依次顺序编号。有N 个人也从1 到N 依次编号。1号将灯全部关闭，2将凡是2 的倍数的灯打开；3 号将凡是3的倍数的灯作相反处理(该灯如为打开的， 则将它关闭；如关闭的，则将它打开)。以后的人都和3 号一样，将凡是自己编号倍数的灯作相反处理。试计算第N 个操作后，哪几盏灯是点亮的。(0-表示灯打开1-表示灯关闭)。 分析：题目还是蛮简单的，直接用一个boole
枚举算法（熄灯问题）
dustnn的博客
11-24 523
上课笔记：图片截图自慕课网的视频 问题描述： 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 请你写一个程序，确定需要按下...
百练2811：熄灯问题（枚举、位运算）
Hrbust_cx的博客
09-22 550
总时间限制: 1000ms 内存限制: 65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用
枚举与位运算——熄灯问题（c++)
晚安Alice
08-05 870
声明：解法来自 北京大学 郭炜老师的程序设计与算法（二）算法基础 题目描述 右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。 在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。对矩阵中的每盏灯设置一个初始状态。请你按按钮，直至每一盏等都熄灭。与一盏灯毗邻的多个按钮被按下时，一个操作会抵消另一次操作的结果。在下图中，第2行第3、5列的按钮都被按下
开关灯问题
qq_41807261的博客
03-04 632
开关灯问题 作者: XXX 时间限制: 5S 章节: 一维数组 问题描述 : 有N个灯放在一排，从1到N依次顺序编号。有N个人也从1到N依次顺序编号。1号将灯全部关闭，然后2将凡是2的倍数的灯打开；3号将凡是3的倍数的灯做相反处理（该灯如为打开的，则将它关闭；如关闭的，则将它打开）。以后的人都和3号一样，将凡是自己标号倍数的灯做相反处理。试计算第N个人操作后，哪些灯是点亮的。（1表示点亮，0...
C++ 容器（二）——容器操作
weixin_56362288的博客
05-09 291
1、动态数组Vector没有提供头部增删（push_front()、pop_front()）功能（和数组一样，删除除尾部索引的需要修改后面元素的索引值，很繁琐），链表list有。代码示例：通过上述函数，实现动态数组vector的增删改查。
C++ | Leetcode C++题解之第78题子集
Ddddddd_158的博客
05-09 182
C++ | Leetcode C++题解之第78题子集
C语言 | Leetcode C语言题解之第69题x的平方根
m0_59237910的博客
05-05 503
C语言 | Leetcode C语言题解之第69题x的平方根
C/C++的指针、万能指针、常量指针和指针常量
ULTRAmanTAROACE的博客
05-01 956
C/C++的指针、万能指针、常量指针和指针常量
【C++ list所有函数举例如何使用】
最新发布
m0_45463480的博客
05-09 150
类中一些常用函数的示例用法。您可以使用这些示例来操作列表，例如添加、删除、访问元素等。请记住，在实际应用中，应该根据具体情况选择合适的函数来操作。，以确保数据结构的正确性和高效性。希望这些示例对您有所帮助。如果您有任何疑问，请随时提出。是一个双向链表，提供了在列表中添加、删除、访问元素等操作的方法。
100盏灯开关问题MATLAB
03-12
我可以回答这个问题。这是一个经典的问题，可以使用二进制数的方法解决。将每盏灯的状态用0或1表示，0表示关闭，1表示打开。...最后，我们可以通过枚举所有可能的开关状态，来找到打开所有灯的方案。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值