題目描述
有n盞燈，編號為1~n。
有k個人，編號為1~k。
初始狀態n盞燈都是關閉的：
第乙個人把所有燈開啟
第二個人將2的倍數的燈的反方向撥一次開關
第三個人將3的倍數的燈的反方向撥一次開關
……第k個人將k的倍數的燈的反方向撥一次開關
問最後有哪些燈開著？
0輸入輸入為兩行，每行乙個數，分別為n和k
輸出從小到大輸出開著的燈的編號，每個編號後輸出乙個空格
樣例輸入 copy
100100
樣例輸出 copy
1 4 9 16 25 36 49 64 81 100
#include
using
namespace std;
intmain()
for(
int i=
2;i<=k;i++)}
for(
int y=
1;y<=n;y++
)}
77 開燈問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 有n盞燈，編號為1 n，第1個人把所有燈開啟，第2個人按下所有編號為2 的倍數的開關 這些燈將被關掉 第3 個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟，開著的燈將被關閉 依此類推。一共有k個人，問最後有哪些燈開著？輸...
ACM 開燈問題
有n盞燈，編號為1 n.第乙個人把所有的燈開啟，第二個人按下所有的編號為2的倍數的開關，這些燈全部被關掉，第三個人按下編號為3的倍數的開關，其中關掉的燈將被開啟，開著的燈將被關閉 以此類推，一共有k個人，問最後那些燈是開著的？輸入 n和k 輸出開著燈的編號 k n 1000 include incl...
開燈問題程式
1 開燈問題 有n盞燈，編號為1 n。第乙個人把所有燈開啟，第二個人按下所有編號為2的倍數的開關 這些燈將被關掉 第3個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟，開著的燈將被關閉 一次類推。一共有k個人，問最後有哪些燈開著？輸入 n和k，輸出開著的燈的編號以及數目。k n 1000 方法...