319Bulb Switcher

最新推荐文章于 2021-11-15 16:42:47 发布

wuxiangyu666

最新推荐文章于 2021-11-15 16:42:47 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wuxiangyu666/article/details/50381731

leetcode 专栏收录该内容

22 篇文章

订阅专栏

本文探讨了一道有趣的数学题目，关键在于理解灯泡开关的规律：灯泡被切换为亮的状态仅当其被触发奇数次。通过分析得出结论，只有当编号为平方数的灯泡才会处于开启状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题是一道数学题，很有意思。

关键是，一个灯亮，则表明它被动过奇数次。

由题意，就是看一个数m能被1~n的多少个数整除

显然,当m能被a整除时，m必然能被(m/a)整数，即成对出现！

所以奇数只有一种情况，即a=m/a 从而m是一个平方数

从而问题简单了。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wuxiangyu666

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

灯泡开关问题----bulb switcher，from leetcode

凝视深渊

09-18

742

题目描述来源leetcode 一个房间里有n个灯泡，初试均为打开状态。有4个按钮对应4种操作类型。可操作次数为m次。n,m的取值范围为[0, 1000]。有四种操作类型 flip all the lights flip lights with even numbers flip lights with odd numbers flip lights with (3k+1) numbers ,

nomasp 博客导读：Lisp/Emacs、Algorithm、Android

热门推荐

nomasp

09-17

1万+

ProfileIntroduction to Blog 您能看到这篇博客导读是我的荣幸，本博客会持续更新，感谢您的支持，欢迎您的关注与留言。博客有多个专栏，分别是关于 Android应用开发、Windows App开发、 UWP（通用Windows平台）开发、 SICP习题解和 Scheme语言学习、算法解析与 LeetCode等题解，而最近会添加的文章将

参与评论您还未登录，请先登录后发表或查看评论

319. Bulb Switcher

水之如此的专栏

12-23

3246

// CPP class Solution { public: int bulbSwitch(int n) { int result = 0; for (int i = 1; i * i <= n; ++i) { ++result; } return result; } }; // JAVA

leetcode319 Bulb Switcher

bitcarmanlee的博客

02-24

219

1.问题描述 There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it’s off or turning off if it’s on). For the nth round, you only toggle t

319 Bulb Switcher

weixin_39145266的博客

06-26

1 题目 There arenbulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or turnin...

319 bulb switcher

weixin_30542079的博客

11-02

There arenbulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or turning off ...

319 Bulb Switcher

源式羽语

06-21

199

http://bookshadow.com/weblog/2015/12/19/leetcode-bulb-switcher/

Leetcode 319 Bulb Switcher

sun%moon

09-06

147

题目描述英文题目中文题目题目 There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or turning off if it's on). For the i-th round, you t

319BulbSwitcher

u010217321的专栏

06-11

254

题目：共有n个灯，最初全关。首次，全打开；第二次，每隔1个按下开关（开变关，关变开）；...第i次，每隔i个按下开关；第n次，按下最后一个开关，输出n轮循环后开着的灯有多少个。思路：试验3~6找规律发现过程： 1、f(n) = f(n-1)+ 第n个灯的状态； 2、第n个灯的状态，n分解因子，如果是成对的，比如，6 = 2*3 = 1*6，则第6个灯熄灭，而 4 = 1* 4 = 2*2

关于力扣题目《灯泡开关》的解题过程及其思路

qq_33586043的博客

11-15

794

题目如下：初始时有n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。找出并返回 n轮后有多少个亮着的灯泡。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bulb-switcher 著作权归领扣网络所有。商...

LeetCode github集合，附CMU大神整理笔记

村里的原振侠的博客

09-24

1819

Github LeetCode集合本人所有做过的题目都写在一个java项目中，同步到github中了，算是见证自己的进步。github目前同步的题目是2020-09-17日之后写的题。之前写过的题会陆续跟新到github中。目前大概280个题目 Github 项目链接：https://github.com/sunliancheng/leetcode_github ...

319. 灯泡开关（JS实现）

zjw_python的博客

08-17

559

1 题目初始时有 n 个灯泡关闭。第 1 轮，你打开所有的灯泡。第 2 轮，每两个灯泡你关闭一次。第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。对于第 n 轮，你只切换最后一个灯泡的开关。找出 n 轮后有多少个亮着的灯泡。示例: 输入: 3 输出: 1 解释: 初始时, 灯泡状态 [关闭, 关闭, 关闭]. 第一轮后, 灯泡状态 [开启, 开启, 开启]. 第二轮后, 灯泡状态 [开启, 关闭, 开启]. 第三轮后, 灯泡状态

327Count of Range Sum

wuxiangyu666的专栏

01-11

1785

这题跟315Count of Smaller Numbers After Self有异曲同工之妙。 315是要求右面的数小于左面这题先处理一下，计算f[0:i]的和 i从0取到数组长度-1 因此任何一个子序列的和可以表示为 f[0:m]-f[0:n] 这很重要简记新数组为f 那么就是要求 min 仍然是归并的策略仍然是从大到小排序每

313Super Ugly Number

wuxiangyu666的专栏

12-12

505

本题是264的强化版本，原版只有2,3,5三个质因子，而本版则接受任意多个质因子。这道题目也暴露了我之前做264时候的问题我264的做法每次查到一个最小值然后把它的2倍放入列表1 把它的3倍放入列表2 把它的5倍放入列表3 依次进行下去。但是本题中，测试用例可能包含上百个质因子，同时可能会求第100000个，那么我就会插入100*100,000=1000W个数据，

239Sliding Window Maximum

wuxiangyu666的专栏

09-08

367

这题的brute force很简单，可以做到O(NK),通过是没有问题的，只是太慢。高效的方法是维护一个优先级队列，保证每次获取最大值都可以在O(1)时间完成，而每个元素进队出队仅1次，也就使得总时间是O(N)。我维护的元素是 (数值，下标）维护下标是为了某些时刻删减元素 (当 cur_index- k== queue[0][0] 时刻，队列的头元素应该被删除）。这个优先级队列保证按

Manacher算法求回文串兼leetcode 5Longest Palindromic Substring

wuxiangyu666的专栏

10-10

354

这题看了一下自己的做法，第一次使用DP O(N^2) 然后超时了。第二次维护一个HashSet，逐步增长求解，至少也是把问题解决了，但是效率也很一般。今天学习了一下Manacher算法，发现可以O(N)，于是学习一下相关资料，实现之。 url如下。 http://www.open-open.com/lib/view/open1419150233417.html http://artic

315Count of Smaller Numbers After Self

wuxiangyu666的专栏

01-11

346

这题据说有2种做法，一是二叉搜索树。我是基于归并排序做的。要求的是每个数比它右面多少个数要大。那么假设我已经把一个数组分为两部分A B 显然A B内部每个数比自身右边多少个大已经递归求好了，那么关键就是合并。刚开始走了弯路，试图按从小到大排序但是有问题，比如 a1,a2,a3 b1,b2,b3 假定a1b1 那么显然a2>b1 a3>b1 但是统计却非常困难，因

208Implement Trie (Prefix Tree)

wuxiangyu666的专栏

05-16

333

实现字典树，每一个Trie结点维护（1）、自己是否是终止点（2）、自己的各个孩子以及它们对应的字母区别search和startsWith，就是startsWith只要字符串扫描完就可以了，但是search还要求扫描完时的结点是一个终止点（代表某个单词的结束）。

开源护眼软件LightBulb汉化版发布

### 标题知识点：lightBulb汉化版 lightBulb汉化版是一款屏幕色温调节软件和蓝光过滤器，它的主要功能是调整屏幕色温来减少屏幕发出的蓝光量，从而达到减轻用户眼部疲劳，保护视力的效果。lightBulb软件的灵感来源...