leetcode:数学:Bulb Switcher(319)

原创 2016年08月30日 15:58:51

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.


class Solution {
public:
    int bulbSwitch(int n) {
        return (int)sqrt(n);
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

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

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

LeetCode 198 House Robber(强盗盗窃最大值)(动态规划)(*)

翻译你是一个专业强盗,并计划沿街去盗窃每一个住户。每个房子都有一定量的现金,阻止你盗窃的唯一阻碍是相邻的两个房子之间有安全系统。一旦这两个房子同时被盗窃,系统就会自动联系警察。给定一系列非负整数代表每...
  • NoMasp
  • NoMasp
  • 2016年01月22日 11:09
  • 2266

(LeetCode初探)从A+B开始

LeetCode
  • suyoung_Coder
  • suyoung_Coder
  • 2015年05月22日 23:22
  • 1303

移动开发必备的浏览器插件--user agent switcher

移动开发必备的浏览器插件 useragent switcher 相关资料 浏览器信息大全:http://techpatterns.com/forums/about304.html User Ag...
  • shi_sky
  • shi_sky
  • 2014年03月20日 18:59
  • 2184

leetcode_319. Bulb Switcher 开关切换,返回最后灯开着的数目

题目: There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn o...
  • qqzj_bupt
  • qqzj_bupt
  • 2016年11月26日 22:18
  • 172

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

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

自己在ubuntu里常用的便捷操作

我的ubuntu快捷操作 更新:2013-11-20 ////////////////////////////////////////////////////////////////////// ...
  • u010882617
  • u010882617
  • 2013年11月20日 09:38
  • 1198

ZOJ 3203 Light Bulb【数学推导&三分】

Light Bulb Time Limit: 1 Second      Memory Limit: 32768 KB Compared to wildleopard's wealth...
  • Puyar_
  • Puyar_
  • 2017年02月15日 21:17
  • 163

【LeetCode-面试算法经典-Java实现】【所有题目目录索引】

【博文总目录>>>】 LeetCode算法题典   LeetCode是一个准备面试非常有用的网站,是非常值得去的地方,里面都是一些经典的面试题,这些题目在Google,Microsof...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月16日 06:27
  • 24485

LeetCode 问题汇总(算法,难度,频率)

Id Question Difficulty Frequency Data Structures Algorithms 1 T...
  • sbitswc
  • sbitswc
  • 2014年03月13日 11:58
  • 12075
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode:数学:Bulb Switcher(319)
举报原因:
原因补充:

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