[leetcode] 319. Bulb Switcher

319. Bulb Switcher
There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it’s off or turning off if it’s on). For the ith round, you toggle every i bulb. For the nth round, you only toggle the last bulb. Find how many bulbs are on after n rounds.

Example:

Given n = 3.

At first, the three bulbs are [off, off, off].
After first round, the three bulbs are [on, on, on].
After second round, the three bulbs are [on, off, on].
After third round, the three bulbs are [on, off, off].

So you should return 1, because there is only one bulb is on.

题意：
      假设有n个灯泡，开始状态都是灭的；第1轮的时候每1个灯拨1次开关；第2轮的时候每2个灯拨1次开关（每2个一组的第2个拨动开关）；第3轮的时候每3个灯拨1次开关（每3个一组的第3个拨动开关）；依次类推，第n轮的时候每n个灯泡拨一次开关（每n个一组的第n个拨动开关）；当经过n轮后还有多少灯泡是亮着的。

思路：
      本题的解题方法很简单，但是必须理解题意，并且能把每轮的转换特点转化为好处理的数学模型。具体就是，每个灯泡最后会保持亮的状态就是它的开关被拨动奇数次，也就是说在n轮中开关的拨动中，它在n中的因数是奇数个，转化为数学模型不难发现，要是奇数个因子，则其中必有一个因子是它的平方根（两个因子一样相当于一个），因此此题主要就是迭代n，判断其中可以出现平方根的数的个数。

      其中一个好的博主的文章介绍此题，主要是图片很生动，容易理解，此处借鉴一下，也可以直接去原文章去看，连接如下：以下详解图片原出处

代码如下：

class Solution {
public:
    int bulbSwitch(int n) {
        int res = 0;
        for (int i=1;i*i<=n;++i)
        {
              ++res;
        }
        return res;

    }
};