题意:给出n个灯泡,第一次,将所有灯泡打开,第二次,每隔1个按灯泡开关,第三次,每隔2个按灯泡开关,最后,隔n-1个按小灯泡开关,问最后 有几个灯泡是开着的
思路:经过奇数次变换后灯泡是开着的,所以就变成了问n以内平方数的个数
代码如下:
public class Solution
{
public int bulbSwitch(int n)
{
return (int)Math.sqrt(n);
}
}
题意:给出n个灯泡,第一次,将所有灯泡打开,第二次,每隔1个按灯泡开关,第三次,每隔2个按灯泡开关,最后,隔n-1个按小灯泡开关,问最后 有几个灯泡是开着的
思路:经过奇数次变换后灯泡是开着的,所以就变成了问n以内平方数的个数
代码如下:
public class Solution
{
public int bulbSwitch(int n)
{
return (int)Math.sqrt(n);
}
}