開關燈問題解析

2021-10-10 11:14:28 字數 521 閱讀 8962

有編號1~100個燈泡,起初所有的燈都是滅的。有100個同學來按燈泡開關,如果燈是亮的,那麼按過開關之後,燈會滅掉。如果燈是滅的,按過開關之後燈會亮。

現在開始按開關。

第 1 個同學,把所有的燈泡開關都按一次(按開關燈的編號:1,2,3,…100)。

第 2 個同學,隔乙個燈按一次(按開關燈的編號:2,4,6,…,100)。

第 3 個同學,隔兩個燈按一次(按開關燈的編號:3,6,9,…,99)。

public class solution 

system.out.println(res);

}public static int getresult() }}

int count = 0;

for (int i = 1; i <= 100; i++)

}return count;

}public static int getcount(int n)

}return count;

}}

開關燈問題解答

1109 開關燈 題目描述 假設有n盞燈 n為不大於5000的正整數 從1到n按順序依次編號,初始時全部處於開啟狀態 有m個人 m為不大於n的正整數 也從1到m依次編號。第乙個人 1號 將燈全部關閉,第二個人 2號 將編號為2的倍數的燈開啟,第三個人 3號 將編號為3的倍數的燈做相反處理 即將開啟的...

開關燈問題

描述 一條長廊裡依次裝有n 1 n 65535 盞電燈,從頭到尾編號1 2 3 n 1 n。每盞電燈由乙個拉線開關控制。開始,電燈全部關著。有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下 接著第二個學生把號碼凡是2的倍數的電燈的開關拉一下 接著第三個學生把號碼凡是3的倍數的電燈...

開關燈問題

題目描述 有若干隻燈排成一排。所有的燈開始的時候都是關閉的,現對這些燈進行一系列的操作。在第 i次操作的時候,調整所有編號是 i的倍數的燈的狀態 原本開啟的燈將它關閉,原本關閉的將它開啟 輸入 每組測試資料佔一行,包含乙個整數 n 0 n 10 5 輸出 經過無限次操作之後,第 n隻燈的狀態 0表示...