【经典算法】:开灯问题，貌似没啥新解法了。。。

题目 有n盏灯，编号为1~n，第一我的把全部灯打开，第二我的按下全部编号为2的倍数开关(这些灯将被关掉)，第三我的按下全部编号为3的倍数的开关(其中关掉的灯将被打开，开着的灯将被关闭)，一次类推，一共有k我的，问最后哪些灯开着？ios 输入： 7 3 输出 : 1 5 6 7web 思路 思路也是挺简单的，用一个布尔数组去保存灯的开关状态，为true时是开着的，false为关闭着的，而后作一次遍历

>>阅读原文<<