319. Bulb Switcher

原创 2016年08月31日 14:59:57

题目

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 ith round, you toggle every i bulb. For the nth round, you only toggle the last bulb. Find how many bulbs are on after n rounds.

Example:

Given n = 3. 
At first, the three bulbs are [off, off, off]. After first round, the three bulbs are [on, on, on]. After second round, the three bulbs are [on, off, on]. After third round, the three bulbs are [on, off, off].
So you should return 1, because there is only one bulb is on.
分析

只有被开关奇数次的灯泡最后能够保持开启状态,故对每个灯泡i来说,如果当前趟数j能整除灯泡的编号i,那么i就会被开关一次,由于能整除i的数字都是成对出现,比如对5来说有1和5,对6有1和6,2和3,只有对平方数而言,整除它的数会出现两个数字相同的情况,这样的话就会出现被奇数次开关,比如对4而言,能整除它的有1和4,还有2,所以只需要找到n以内的完全平方数的个数即可,对n开方取整可以做到这一点,参考自Math solution

class Solution {
public:
    int bulbSwitch(int n) {
        return sqrt(n);
    }
};


LeetCode 319 Bulb Switcher(灯泡切换)(从规律中发现算法……)

翻译这儿有n个灯泡被初始化。首先,你点亮所有的灯泡。然后,你关掉每第二个灯泡。在第三回,你切换每第三个灯泡(如果它是关闭的则开启它,如果它是开启的则关闭它)。对于第i回,你切换每第i个灯泡。对于第n回...
  • NoMasp
  • NoMasp
  • 2016年02月29日 22:10
  • 2903

(4)事件处理——(8)一个简单的风格切换器(A simple style switcher)

渐进增强 在真实世界中,一个好的we b开发者将使用渐进增强的原则。在js不可用的时候风格切换器应该被隐藏,或者仍然可以通过链接到不同版本的网页来生效。为了这个教学的目的,我们假定所有用户的js功能都...
  • godha
  • godha
  • 2013年10月16日 00:26
  • 1139

浏览器User Agent Switcher Options实现模拟浏览器 附(UA下载)

电脑浏览器调试手机站怎么办? 看看这个浏览器的User Agent Switcher Options (只添加了火狐、谷歌的...) 话不多说,大家安装完毕效果就有了。 ...
  • leroy17171
  • leroy17171
  • 2016年03月05日 15:56
  • 1521

leetcode 319 Bulb Switcher

leetcode319 Bulb Switcher题目描述 There are n bulbs that are initially off. You first turn on all the ...
  • u014236178
  • u014236178
  • 2015年12月21日 23:54
  • 90

Leetcode 319. Bulb Switcher

Bulb Switcher好久没更新博客啦,主要是因为都没刷到什么好题,这一篇也是大大的水题,不过因为思考的过程种发生了种种有(yu)趣(chun)的故事,姑且把它当作一篇娱乐向的博文来写233 不...
  • sdcs2016_dyq
  • sdcs2016_dyq
  • 2016年10月09日 09:27
  • 104

319. Bulb Switcher

319. Bulb Switcher
  • AllenWangjk
  • AllenWangjk
  • 2016年07月31日 20:20
  • 114

LeetCode 319. Bulb Switcher 解题报告

LeetCode 319. Bulb Switcher 解题报告
  • camellhf
  • camellhf
  • 2016年10月14日 21:36
  • 319

【leetcode】319. Bulb Switcher

一、题目描述 There are n bulbs that are initially off. You first turn on all the bulbs. Then, you tur...
  • xiaoquantouer
  • xiaoquantouer
  • 2016年07月26日 20:22
  • 162

LeetCode319——Bulb Switcher

这是一道智商碾压的题。。。
  • zhangxiao93
  • zhangxiao93
  • 2015年12月21日 09:58
  • 2084

LeetCode #319 - Bulb Switcher - Medium

ProblemThere are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn of...
  • Arcome
  • Arcome
  • 2016年12月07日 20:34
  • 254
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:319. Bulb Switcher
举报原因:
原因补充:

(最多只允许输入30个字)