OpenJudge - 31:開關燈

總時間限制: ?1000ms ?內存限制: ?65536kB
描述
假設有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 <iostream> using namespace std; int main() {int n,j,m,sum=0;cin>>n;cin>>m;cout<<1;//第一個燈一定是滅的 for(int i=2;i<=n;i++)//第n個燈是否該亮著 {for(int j=1;j<=i&&j<=m;j++)//與n號以下的每個人有關系，但是不能超過m if(i%j==0)sum++;if(sum%2)cout<<","<<i;//先輸出都好再輸出i，保證格式 sum=0;}return 0; }

總結

以上是生活随笔為你收集整理的c++: 31:开关灯的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。