算法竞赛001之开灯问题

问题简介: 有n盏灯编号为1-n,第一个人把所有灯打开,  第二个人按下是所有编号为2的倍数的开关.   (这些开关被关掉),   第三个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭)   依此类推,一共有k个人问最后有哪些开关开着 ?  输入:n和k,输出开着的灯的编号.k<=n<=1000  样例输入:7 3  样例输出: 1 5 6 7   package prac

>>阅读原文<<