灯泡问题，题目见下文

最新推荐文章于 2025-05-16 14:28:11 发布
最新推荐文章于 2025-05-16 14:28:11 发布
阅读量1.3k 收藏
点赞数
分类专栏： 笔试题 文章标签： 1-100个灯泡 几个灯泡是亮的
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/DM_Source/article/details/80276112
版权

问题：给1-100号灯泡，所有的灯泡都是灭的，按一次会变亮或者变暗。让1-100个人来按，规则如下：

    第一个人：从1按到100

    第二个人：隔一个按一次（2 4 6 8 ...）

    第三个人：隔两个按一次（3 6 9 11 ...）

    ......

问最后那几个灯是亮的

解析：

    1.每个人按灯的编号都是自己编号的倍数

    2.要想让灯亮着，那一定是奇数个人按过

    3.怎么会产生奇数个人，从灯的角度来看，只要自己的因子是技术个就行，只要是两个因子一样，就能满足

根据以上解析转化问题：

    求1-100之间开方是1-100中的整数：1 4 9 16 25 36 49 64 81 100 

面试算法高频压轴题——灯泡开关问题
米莱虾
03-02 2329
题意 一个圆环上有100个灯泡，灯泡有亮和暗两种状态。灯泡的状态随机，按一个灯泡的开关，相邻两个灯泡的状态会发生一次改变。比如暗~亮~暗，按中间的灯泡，变化为亮~暗~亮。请设计一道算法，使得所有灯泡最后全部变为亮色。 思路分析 第一步：把所有灯泡变为全亮或者只剩一个是暗的 给所有灯泡编号为1~100，对于1~98号的灯泡，遇到暗的，就按下它的相邻灯泡的开关，保证它是亮的（也就是在牺牲紧接着的后一个灯泡的亮度的可能下，保证当前灯泡是亮的），这样一直遍历下去，就能保证1~98号灯泡是亮的。我们已经保证1
按灯泡问题
谈笑风声，雨下成林
03-08 708
题目描述： 就是求出两个数的公共质因子，之后找到他的倍数。 注意如果原来灯泡是关的，在按一下就是亮的，如果原来是亮的 在按一下就是关的。灯泡关开是和操作的次数有关系的。 #include #include #include #include using namespace std; int COUNT; int isPrime[100000]; int data[100000];
灯泡开关
氦氖氩氪氙
08-31 330
初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。 示例: 输入: 3 输出: 1 解释: 初始时, 灯泡状态 [关闭, 关闭, 关闭]. 第一轮后, ...
力扣C语言-92. 反转链表 II
最新发布
weixin_46441088的博客
05-16 316
【代码】力扣C语言-92. 反转链表 II。
电灯泡题解
root9772的博客
03-02 412
#include<bits/stdc++.h> using namespace std; int gcd(long long a,long long b) { return b==0?a:gcd(b,a%b); } int main() { long long n,p,a,b,pp; while(cin>>n) { whi...
【Leetcode】319. 灯泡开关
EasonWong的博客
11-20 681
题目描述： 初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。 示例: 输入: 3 输出: 1 解释: 初始时, 灯泡状态 [关闭, 关闭, 关闭]....
100-prisoners:模拟解决100名囚犯和灯泡问题的不同策略
05-14
该存储库包含用于模拟100名囚犯和一个灯泡问题的代码。 问题 有一个监狱，院子里有可以由囚犯打开或关闭的灯。 有100个囚犯被单独监禁，这意味着他们不能彼此互动，也不能从外界获得任何感官信息。 入狱时，灯泡将...
Java实现 LeetCode 672 灯泡开关 Ⅱ（数学思路问题）
01-20
672. 灯泡开关 Ⅱ 现有一个房间，墙上挂有 n 只已经打开的灯泡和 4 个按钮。在进行了 m 次未知操作后，你需要返回这 n 只灯泡可能有多少种不同的状态。 假设这 n 只灯泡被编号为 [1, 2, 3 …, n]，这 4 个按钮的功能...
PrisonersAndLightBulb:囚犯和灯泡问题
06-23
囚犯和灯泡问题 监狱里有N个囚犯。 有一个带一个灯泡的中央房间。 囚犯不知道这个灯泡的初始状态。 囚犯看不到他们牢房的灯泡。 每天，监狱长随机挑选一个囚犯，然后那个囚犯访问房间。 囚犯可以切换灯泡。 囚犯可以...
C语言经典灯泡问题求解
chenjh027的博客
11-29 1697
算法：枚举，当第一次开灯后，所有灯泡都置为1，即亮。当开关k次后，我们只需要对每盏灯依次遍历k次，每次遍历时，若灯光的编号可以被开关的序数整除，则灯光的状态切换一次，所有遍历完后，输出值尚为1的即为亮着的灯泡数，如果要统计亮灯的盏数，则再定于一个count变量计数即可。
高斯消元在开关灯泡问题中的应用
05-04 935
为了这个又去翻线代书。。。
LeetCode319. 灯泡开关
1号帅比的博客
10-15 481
初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。 示例: 输入: 3 输出: 1 解释: 初始时, 灯泡状态 [关闭, 关闭, 关闭]. 第一轮后, ...
数学、脑筋急转弯：力扣319. 灯泡开关
weixin_42042056的博客
07-10 376
1、题目描述： 2、题解： 通过模拟，我们发现：对于第i个灯泡，只有在i%n==0时才切换状态，也就是当轮数是第i个灯泡的因数时，才切换状态。实际上起切换作用的只有完全平方数（最后的状态是1），其他的数的因数都是成对出现的（也就是最后的状态一定是0） class Solution: def bulbSwitch(self, n: int) -> int: return int(n ** 0.5) 3、复杂度分析： 时间复杂度：O(1) 空间复杂度：O(1) ...
319. 灯泡开关
xuxuxuqian1的博客
08-08 619
初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。 示例: 输入: 3 输出: 1 解释: 初始时, 灯泡状态 [关闭, 关闭, 关闭]. 第一轮后, ...
灯泡开关问题
Harris-H的博客
02-18 493
灯泡开关问题 995. K 连续位的最小翻转次数 每个位置作为翻转的起始位置最多一次，因为翻转两次等于没有翻转，且翻转与顺序没有关系，所以可以从左往右翻转，因为每次固定翻kkk个，可以利用差分实现区间加来判断该位置是否翻转过。 319. 灯泡开关 每个位置会被 因数给翻转 一次，所以考虑因数 的奇偶性即可，完全平方数是奇数，其他都是偶数，因为两两成对。 672. 灯泡开关 Ⅱ 实际上只取决于前三个灯，然后mmm最多枚举444，因为大于444都可以归为444。 然后特判。 1375. 灯泡开关 III
二维数组 灯泡开关问题
07-29
二维数组灯泡开关问题是一个关于矩阵中灯泡状态改变和查询的问题。给定一个n*m的矩阵，矩阵中有一些灯泡，这些灯泡连成了k条互不重叠的链。每个灯泡都有一定的权值w，但只有当灯泡打开时才会产生贡献。有两种操作：①Switch i——表示将编号为i的链所有的灯泡取反（即开变关，关变开）。②Ask x1,y1,x2,y2——表示询问以（x1,y1）和（x2,y2）为两个端点的子矩形所产生的贡献。 根据引用\[2\]的解释，这个问题不适合使用递推的方法解决，因为状态改变会涉及到整个行和列，无法直接递推。而根据引用\[3\]的解释，数据范围较小，可以使用暴力枚举的方法解决。具体来说，我们可以枚举所有的开关状态，共有2^(n*m)种情况，然后判断每种情况下是否能将整个灯泡亮起来。 因此，对于这个问题，可以使用暴力枚举的方法来解决。 #### 引用[.reference_title] - *1* [codeforces 707E Garlands （离线、二维树状数组）](https://blog.youkuaiyun.com/dieyi9889/article/details/101867233)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [[枚举] aw116. 飞行员兄弟(二维递推+开关问题+二进制枚举)](https://blog.youkuaiyun.com/yl_puyu/article/details/119068619)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值