算法競賽入門經典（第2版）第3章

開燈問題 開燈問題，有n盞燈，編號爲1~n。第一我的把全部燈都打開，第二我的按下全部編號爲2的倍數的開關（這些燈將被關掉），第三我的按下全部編號爲3的倍數的開關（其中關掉的燈將被打開，開着的燈將被關閉），以此類推。一共有k我的，問最後有哪些燈開着？輸入n和k,輸出開着的燈的編號。k<=n<=1000。 樣例輸入： 7 3 樣例輸出： 1 5 6 7 【分析】 用a[1],a[2],···,a[n]

>>阅读原文<<