这居然又是一道中等难度的题....
题目大意: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;
}