/*
有n盞燈，編號為1-n.第乙個人把所有的燈開啟，第二個人按下所有的編號為2的倍數的開關，（這些燈全部被關掉，）
第三個人按下編號為3的倍數的開關，（其中關掉的燈將被開啟，開著的燈將被關閉），以此類推，一共有k個人，問最後那些燈是開著的？
輸入：n和k 輸出開著燈的編號 k<=n<=1000
#include #include #include int main(void)
{int k=0,n=0,j=0,s=2;/*n表示燈的個數*/
char *ps=null;
scanf("%d%d",&n,&k);
ps=(char*)malloc(n*sizeof(char));
memset(ps,0x1,n*sizeof(char));
for (j=1;j
用Lua編寫ACM演算法競賽開燈問題
有n盞燈，編號為1 n。第乙個人把所有燈開啟，第二個人按下所有編號為2的倍數的開關 這些燈將被關掉 第三個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟，開著的燈將被關閉 依此類推。一共有k個人，問最後有哪些燈開著？輸入n和k，輸出開著的燈的編號。k n 1000。function func ...
77 開燈問題
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 有n盞燈，編號為1 n，第1個人把所有燈開啟，第2個人按下所有編號為2 的倍數的開關 這些燈將被關掉 第3 個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟，開著的燈將被關閉 依此類推。一共有k個人，問最後有哪些燈開著？輸...
開燈問題程式
1 開燈問題 有n盞燈，編號為1 n。第乙個人把所有燈開啟，第二個人按下所有編號為2的倍數的開關 這些燈將被關掉 第3個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟，開著的燈將被關閉 一次類推。一共有k個人，問最後有哪些燈開著？輸入 n和k，輸出開著的燈的編號以及數目。k n 1000 方法...