【題目描述】

假設有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> #include <cstdio> using namespace std; int main() {int N,M,s=0,q=0;cin>>N>>M; //輸入N ,M int a[N+1]; //編號從1開始到N if(M==0) //沒人的時候 默認全亮 無輸出 return 0; for(int i=1;i<=N;i++) {a[i]=-1; //初始狀態為開 但至少有一個人 定義為-1全關閉狀態 不進下面循環 } for(int i=2;i<=M;i++) //從2開始 {for(int j=1;j<=N;j++) {if(j%i==0) a[j]*=-1;//自己的倍數 翻轉 } }for(int i=1;i<=N;i++) {if(a[i]==-1) //輸出關閉狀態 {if(q==0) //第一個數前面不輸出逗號 {cout<<i;q=1; //第一個數后 修改q值 }else //其余數前面輸出一個逗號 cout<<","<<i; }}return 0; }

總結

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

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