開關燈問題解答

2021-10-13 21:35:11 字數 694 閱讀 6102

1109:開關燈

【題目描述】

假設有n盞燈(n為不大於5000的正整數),從1到n按順序依次編號,初始時全部處於開啟狀態;有m個人(m為不大於n的正整數)也從1到m依次編號。

第乙個人(1號)將燈全部關閉,第二個人(2號)將編號為2的倍數的燈開啟,第三個人(3號)將編號為3的倍數的燈做相反處理(即將開啟的燈關閉,將關閉的燈開啟)。依照編號遞增順序,以後的人都和3號一樣,將凡是自己編號倍數的燈做相反處理。

請問:當第m個人操作之後,哪幾盞燈是關閉的,按從小到大輸出其編號,其間用逗號間隔。

【輸入】

輸入正整數n和m,以單個空格隔開。

【輸出】

順次輸出關閉的燈的編號,其間用逗號間隔。

【輸入樣例】

10 10

【輸出樣例】

1,4,9

#include

using

namespace std;

intmain()

//關閉了,所以下面我們從2號人開始迴圈

for(j=

2;j<=m;j++

)else}}

}for

(i=1

;i<=n;i++

)//按題意輸出所有的關閉的燈也就是0的

else}}

}

製作不易有幫助請留下點痕跡告訴我可以幫助到他人

開關燈問題解析

有編號1 100個燈泡,起初所有的燈都是滅的。有100個同學來按燈泡開關,如果燈是亮的,那麼按過開關之後,燈會滅掉。如果燈是滅的,按過開關之後燈會亮。現在開始按開關。第 1 個同學,把所有的燈泡開關都按一次 按開關燈的編號 1,2,3,100 第 2 個同學,隔乙個燈按一次 按開關燈的編號 2,4,...

gridview問題解答

這樣寫 printisopen convert.toboolean datebinder.eval container.dataitem,isopen cs 是這樣的 public string printisopen bool bisopen else return strhhtml 或者說是這樣...

gridview問題解答

這樣寫 printisopen convert.toboolean datebinder.eval container.dataitem,isopen cs 是這樣的 public string printisopen bool bisopen else return strhhtml 或者說是這樣...