算法競賽001之開燈問題

問題簡介: 有n盞燈編號爲1-n,第一個人把所有燈打開,  第二個人按下是所有編號爲2的倍數的開關.   (這些開關被關掉),   第三個人按下所有編號爲3的倍數的開關(其中關掉的燈將被打開,開着的燈將被關閉)   依此類推,一共有k個人問最後有哪些開關開着 ?  輸入:n和k,輸出開着的燈的編號.k<=n<=1000  樣例輸入:7 3  樣例輸出: 1 5 6 7   package prac

>>阅读原文<<