leetcode319 Bulb Switcher

题意：有n盏灯，每盏灯只有亮和灭两个状态，初始状态均为灭，现在按照以下规则进行操作：

首先，按亮每盏灯。

然后，每隔一个按灭一盏灯。从第二个开始

再每隔两个按一下灯，从第三个开始

......

最后只按下第n盏灯。

现问最后有几盏灯是亮的。

题解：此题虽然绕弯子，但是画了几下，就会发现，其实就是求1-n中有多少个平方数。

代码如下：

class Solution {
public:
int bulbSwitch(int n) {
int ans=0,i;
//相当于求1-n中为平方根的数的个数
for(i=1;i*i<=n;i++){
ans++;
}
return ans;
}
};