【題目描述】

假設(shè)有N盞燈(N為不大于5000的正整數(shù))，從1到N按順序依次編號(hào)，初始時(shí)全部處于開(kāi)啟狀態(tài)；有M個(gè)人(M為不大于N的正整數(shù))也從1到M依次編號(hào)。 第一個(gè)人(1號(hào))將燈全部關(guān)閉，第二個(gè)人(2號(hào))將編號(hào)為2的倍數(shù)的燈打開(kāi)，第三個(gè)人(3號(hào))將編號(hào)為3的倍數(shù)的燈做相反處理（即將打開(kāi)的燈關(guān)閉，將關(guān)閉的燈打開(kāi)）。依照編號(hào)遞增順序，以后的人都和3號(hào)一樣，將凡是自己編號(hào)倍數(shù)的燈做相反處理。 請(qǐng)問(wèn)：當(dāng)?shù)贛個(gè)人操作之后，哪幾盞燈是關(guān)閉的，按從小到大輸出其編號(hào)，其間用逗號(hào)間隔。

【輸入】

輸入正整數(shù)N和M，以單個(gè)空格隔開(kāi)。

【輸出】

順次輸出關(guān)閉的燈的編號(hào)，其間用逗號(hào)間隔。

【輸入樣例】

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]; //編號(hào)從1開(kāi)始到N if(M==0) //沒(méi)人的時(shí)候 默認(rèn)全亮 無(wú)輸出 return 0; for(int i=1;i<=N;i++) {a[i]=-1; //初始狀態(tài)為開(kāi) 但至少有一個(gè)人 定義為-1全關(guān)閉狀態(tài) 不進(jìn)下面循環(huán) } for(int i=2;i<=M;i++) //從2開(kāi)始 {for(int j=1;j<=N;j++) {if(j%i==0) a[j]*=-1;//自己的倍數(shù) 翻轉(zhuǎn) } }for(int i=1;i<=N;i++) {if(a[i]==-1) //輸出關(guān)閉狀態(tài) {if(q==0) //第一個(gè)數(shù)前面不輸出逗號(hào) {cout<<i;q=1; //第一個(gè)數(shù)后 修改q值 }else //其余數(shù)前面輸出一個(gè)逗號(hào) cout<<","<<i; }}return 0; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。