/*一條長廊裡依次裝有n盞電燈，從頭到尾編號1、2、3、…n-1、n。每盞電燈由乙個拉線開關控制。開始，電燈全部關著。
有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下；接著第二個學生把號碼凡是2的倍數的電燈的開關拉一下；
接著第三個學生把號碼凡是3的倍數的電燈的開關拉一下；如此繼續下去，最後第n個學生把號碼凡是n的倍數的電燈的開關拉一下。
n個學生按此規定走完後，長廊裡電燈有幾盞亮著。*/
#include
using namespace std;
int liang(int n)
if(count%2==1)
sum++;
else
continue;
}return sum;
}int main()
資料結構與演算法之亮燈的盞數
一條長廊裡依次裝有n 1 n 65535 盞電燈，從頭到尾編號1 2 3 n 1 n。每盞電燈由乙個拉線開關控制。開始，電燈全部關著。有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下 接著第二個學生把號碼凡是2的倍數的電燈的開關拉一下 接著第三個學生把號碼凡是3的倍數的電燈的開關...
100盞燈的問題
有100盞燈，從1 100編上號，開始時所有的燈都是關著的，第一次，把所有編號是1的倍數的燈的開關狀態改變一次 第二次，把所有編號是2的倍數的燈的開關狀態改變一次 第三次，把所有編號是3的倍數的燈的開關狀態改變一次 以此類推，直到把所有編號是100得倍數的燈的開關狀態改變一次。問，此時所有開著的燈的...
100盞燈的問題
有100盞燈，從1 100編上號，開始時所有的燈都是關著的，第一次，把所有編號是1的倍數的燈的開關狀態改變一次 第二次，把所有編號是2的倍數的燈的開關狀態改變一次 第三次，把所有編號是3的倍數的燈的開關狀態改變一次 以此類推，直到把所有編號是100得倍數的燈的開關狀態改變一次。問，此時所有開著的燈的...