原文:開燈關燈問題

有編號 個燈泡,起初所有的燈都是滅的。有 個同學來按燈泡開關,如果燈是亮的,那么按過開關之后,燈會滅掉。如果燈是滅的,按過開關之后燈會亮。 現在開始按開關。 第 個同學,把所有的燈泡開關都按一次 按開關燈的編號: , , ,...... 。第 個同學,隔一個燈按一次 按開關燈的編號: , , ,......, 。第 個同學,隔兩個燈按一次 按開關燈的編號: , , ,......, 。...... ...

2012-10-10 21:31 2 9664 推薦指數:

查看詳情

Akari謎題(關燈問題)的開燈解法

提高解時預處理的速度 本方法的結果是得到滿足所有黑色有數字方塊的一個帶有未照亮的塊的可能解集。 解集大小為 4~(3號塊數量+1號塊數量)+6~(2號塊數量)—燈互相照射到的解的集合。集合 ...

Mon Mar 27 05:19:00 CST 2017 0 1283
3_02 開燈問題(數組)

有n盞燈,編號為1,2,3,……n。第1個人把所有燈打開,第2個人按下所有編號為2的倍數的開關(這些燈將被關掉),第3個人按下所有編號為3的倍數的開關(開變關,關變開),依此類推,一共有K個人,問最后 ...

Fri Mar 25 15:43:00 CST 2016 13 133
關燈問題(C++)

問題描述】 假設有 N 盞燈(N 為不大於 5000 的正整數),從 1 到 N 按順序依次編號,初始時全部處於開啟狀態;有 M 個人(M 為不大於 N 的正整數)也從 1 到 M 依次編號。第一個人(1 號)將燈全部關閉,第二個人(2 號)將編號為 2 的倍數的燈打開,第三個人 ...

Wed Jan 23 05:03:00 CST 2019 0 1682
1151: 零起點學算法58——開燈問題

1151: 零起點學算法58——開燈問題 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lldSubmitted: 3195 Accepted: 1445[Submit][Status][Web Board ...

Sun Apr 09 19:06:00 CST 2017 2 1370
一本通1109 開關燈

【題目描述】 假設有N盞燈(N為不大於5000的正整數),從1到N按順序依次編號,初始時全部處於開啟狀態;有M個人(M為不大於N的正整數)也從1到M依次編號。 第一個人(1號)將燈全部關閉,第二個 ...

Fri Jan 31 07:21:00 CST 2020 0 907
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM