開燈問題

C語言實現開燈問題 題目描述： 有n盞燈，編號爲1~n。第1個人把所有燈打開，第2個人按下所有編號爲2的倍數的開關（這些燈將被關掉），第3個人按下所有編號爲3的倍數的開關（其中關掉的燈將被打開，開着的燈將被關閉），依此類推。一共有k個人，問最後有多少燈開着？輸入n和k，輸出開着的燈的編號。（n大於等於k，小於等於1000)。 樣例輸入： 7 3 樣例輸出： 1 5 6 7 【分析】 用a[1]，a

>>阅读原文<<