319. Bulb Switcher

这居然又是一道中等难度的题....

题目大意：n个灯泡，刚开始的时候全部关闭，每第i轮，将能被i整除的灯泡改变状态，即，

第1轮，打开所有灯泡；

第2轮，关闭灯泡2,4,6,8...

第3轮，打开灯泡3,6,9...

...

第n轮，改变灯泡n 的状态，

最后返回亮着的灯泡数目。

思路：每个数i，能分解为各个因子，在每个因子那一轮，都被改变状态，只有平方数，最后亮着，例如，

12，分解为（1,12），（2,6），（3,4），最后为关闭状态。

16，分解为（1,16），（2,8），（4,4），最后为开着的状态。

因此，返回n范围内平方数的个数即可。

code：

int bulbSwitch(int n) {
    int i=0;
    while(i*i<=n) i++;
    return i-1;
}