319. Bulb Switcher
来源:互联网 发布:编程时间和水平成正比 编辑:程序博客网 时间:2024/05/29 18:55
题目
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); }};
0 0
- 319. Bulb Switcher && 672. Bulb Switcher II
- [leetcode] 319. Bulb Switcher
- 319. Bulb Switcher
- leetcode 319. Bulb Switcher
- 319. Bulb Switcher LeetCode
- LeetCode 319. Bulb Switcher
- 319. Bulb Switcher
- 319. Bulb Switcher
- 319. Bulb Switcher
- LeetCode *** 319. Bulb Switcher
- [leetcode]319. Bulb Switcher
- 319. Bulb Switcher
- 319. Bulb Switcher
- leetcode-319. Bulb Switcher
- leetcode 319. Bulb Switcher
- 319. Bulb Switcher #Medium
- leetcode 319. Bulb Switcher
- 【leetcode】319. Bulb Switcher
- The Easiest Way to Bypass XSS Mitigations http://brutelogic.com.br/blog/the-easiest-way-to-bypass-xs
- git基础学习之——解决merge冲突
- 工作中遇到的php写csv文件问题
- 新人报到
- JSP中的EL表达式详细介绍
- 319. Bulb Switcher
- Task-Question
- 新人报到
- 新人报到
- 美团 字符编码
- 【稀饭】react native 实战系列教程之影片数据获取并解析
- 新人报到
- Android启动service下载失败后stopService,重新启动service下载出现问题
- 新人报到