LeetCode Bulb Switcher(约数个数为奇数)

题意:给出n个灯泡，第一次，将所有灯泡打开，第二次，每隔1个按灯泡开关，第三次，每隔2个按灯泡开关，最后，隔n-1个按小灯泡开关，问最后有几个灯泡是开着的

思路：经过奇数次变换后灯泡是开着的，所以就变成了问n以内平方数的个数

代码如下：

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

LeetCode Bulb Switcher(约数个数为奇数)相关推荐

[leetcode] Bulb Switcher
题目: There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off ev ...
leetcode 319. Bulb Switcher | 319. 灯泡开关
题目 https://leetcode.com/problems/bulb-switcher/ 题解本题将对问题抽象的能力的考察做到了极致. 思路怎么理解(int)Math.sqrt(n)就是 ...
位运算判断一个数是奇数还是偶数
在 leetcode 上刷题的时候,有道题需要判断一个数是奇数还是偶数.看到大神写的判断方法.记录一下代码如下 int t = 3; // 要判断的数. int odd = t & 1; / ...
图论 + 数论 ---- CF1325E E. Ehab‘s REAL Number Theory Problem (约数个数 + 枚举 + bfs找最小环)[从图结构优化搜索]
题目链接题目大意: 给你nnn个数,每个数保证约数个数不超过777个.问你从中选出若干个数的乘积是完全平方数,最少要选择多少个数?,不存在输出-1. 题目思路: 1.每个数约数不超过7个→\rig ...
SDOI2015 约数个数和（莫比乌斯反演经典、双上限整除分块）超详细笔记
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 AcWing 1358. 约数个数和(莫比乌斯反演经典.双上限整除分块) #include <c ...
【数学专题】约数个数与欧拉函数
整理的算法模板合集: ACM模板目录一.约数个数 1. AcWing 1291. 轻拍牛头 2. AcWing 1294. 樱花 2.1 AcWing 197. 阶乘分解 3. AcWing 19 ...
[SDOI2015]约数个数和【莫比乌斯反演】
[SDOI2015]约数个数和题意:\(d(x)\)为\(x\)的约数个数,求\(\sum_{i=1}^n\sum{j=1}^md(ij)\) 由结论得\[ans=\sum_{i=1}^n\sum_ ...
BZOJ 3994: [SDOI2015]约数个数和 [莫比乌斯反演转化]
2015 题意:\(d(i)\)为i的约数个数,求\(\sum\limits_{i=1}^n \sum\limits_{j=1}^m d(ij)\) \(ij\)都爆int了.... 一开始想容斥一下 ...
怎样知道一个数是不是2的N次方，怎样判断一个数是奇数还是偶数
1.怎样知道一个数是不是2的N次方解: X<<1 看是否为0 将该数转换为二进制并且向左移一位,如果是0则是2的N次方如 2=10 4=100 8=1000 16=10000 ... ...

LeetCode Bulb Switcher(约数个数为奇数)

LeetCode Bulb Switcher(约数个数为奇数)相关推荐

最新文章

热门文章