【經典算法】:開燈問題，貌似沒啥新解法了。。。

題目 有n盞燈，編號爲1~n，第一我的把全部燈打開，第二我的按下全部編號爲2的倍數開關(這些燈將被關掉)，第三我的按下全部編號爲3的倍數的開關(其中關掉的燈將被打開，開着的燈將被關閉)，一次類推，一共有k我的，問最後哪些燈開着？ios 輸入： 7 3 輸出 : 1 5 6 7web 思路 思路也是挺簡單的，用一個布爾數組去保存燈的開關狀態，爲true時是開着的，false爲關閉着的，而後作一次遍歷

>>阅读原文<<