灯泡开关问题

初始时有 n 个灯泡处于关闭状态。

1. 第一轮，你将会打开所有灯泡。
2. 接下来的第二轮，你将会每两个灯泡关闭一个。
3. 第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。
4. ... ...
5. 第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。
6. 直到第 n 轮，你只需要切换最后一个灯泡的开关。

找出并返回 n 轮后有多少个亮着的灯泡。

 预备知识

1.何为约数？

        约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。

例如：

注意：一个数的约数包括1和它本身。 

2.如何获取1~n内完全平方数的个数？

        想一想，在1..n中，假设n等于100，1*1 2*2 3*3 4*4 ... 10*10的结果都小于等于100，换句话说，1*1 ...  都<= n，所以求1..n里有多少个完全平方数，其实就是求根号n向下取整等于几。

        第i个灯泡的反转次数等于它所有约数的个数，一开始的状态的灭的，只有反转奇数次才会变成亮的，所以只有因子个数为奇数的灯泡序号才会亮，只有平方数的因子数为奇数（比如6=1*6,2*3，它们的因子总是成对出现的，而4=1*4,2*2，只有平方数的平方根因子会只出现1次），所以最终答案等于n以内（包括n和1）的平方数数量，只要计算sqrt(n)即可 。

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