[LeetCode]319. Bulb Switcher灯泡开关

智商压制的一道题

这个题有个数学定理：

一般数（非完全平方数）的因子有偶数个

完全平凡数的因子有奇数个

开开关的时候，第i个灯每到它的因子一轮的时候就会拨动一下，也就是每个灯拨动的次数是它的因子数

而拨动偶数次是关，拨动奇数次是开

现在就是求哪些数的因子有奇数个，也就是求n以内的完全平凡数

这里又有一个定理：

n以内的完全平方数个数是sprt(n)

所以代码很简单

public int bulbSwitch(int n) {return (int)Math.sqrt(n);}

转载于:https://www.cnblogs.com/stAr-1/p/8480841.html

[LeetCode]319. Bulb Switcher灯泡开关相关推荐

leetcode 319. Bulb Switcher | 319. 灯泡开关
题目 https://leetcode.com/problems/bulb-switcher/ 题解本题将对问题抽象的能力的考察做到了极致. 思路怎么理解(int)Math.sqrt(n)就是 ...
LeetCode 319. Bulb Switcher--C++,java,python 1行解法--数学题
LeetCode 319. Bulb Switcher–C++,java,python 1行解法 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有 ...
LeetCode（319）：灯泡开关 Bulb Switcher（Java）
2019.8.6 #程序员笔试必备# LeetCode 从零单刷个人笔记整理(持续更新) 每个数i必能分解成任意两个数的乘积(最少会有1*i),因此只有平方数会进行单次开关,因此只需要统计截止n的平方 ...
算法 319. 灯泡开关 python
319. 灯泡开关思路整数的因数因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数. class Solution(object):def bulbSwitch( ...
【LeetCode】灯泡开关Ⅰ~ Ⅳ（你还是把我关了吧）
[LeetCode]灯泡开关Ⅰ~ Ⅳ
LeetCode Bulb Switcher(约数个数为奇数)
题意:给出n个灯泡,第一次,将所有灯泡打开,第二次,每隔1个按灯泡开关,第三次,每隔2个按灯泡开关,最后,隔n-1个按小灯泡开关,问最后有几个灯泡是开着的思路:经过奇数次变换后灯泡是开着的,所以就 ...
LeetCode 5353. 灯泡开关 III
5353. 灯泡开关 III 房间中有 n 枚灯泡,编号从 1 到 n,自左向右排成一排.最初,所有的灯都是关着的. 在 k 时刻( k 的取值范围是 0 到 n - 1),我们打开 light[k ...
C/C++描述 LeetCode周赛 5473. 灯泡开关 IV
5473. 灯泡开关 IV 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯一博客更新的地址为:亓官劼的博 ...
20200308：生成每种字符都是奇数个的字符串灯泡开关 III（leetcode5352-5353）
生成每种字符都是奇数个的字符串&灯泡开关 III 题目思路与算法代码实现复杂度分析题目思路与算法第一题没什么难度,StringBuilder拼接即可第二题一开始想复杂了,用了Ha ...
JavaScript 点击灯泡开关
JavaScript 点击灯泡开关首先导入两张照片: 方法一: <img src="./img/1.gif" alt="" onclick= ...

[LeetCode]319. Bulb Switcher灯泡开关

[LeetCode]319. Bulb Switcher灯泡开关相关推荐

最新文章

热门文章