1109：開關(guān)燈

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 20802 ??? 通過數(shù): 9694?

【題目描述】

假設(shè)有N盞燈(N為不大于5000的正整數(shù))，從1到N按順序依次編號，初始時(shí)全部處于開啟狀態(tài)；有M個(gè)人(M為不大于N的正整數(shù))也從1到M依次編號。

第一個(gè)人(1號)將燈全部關(guān)閉，第二個(gè)人(2號)將編號為2的倍數(shù)的燈打開，第三個(gè)人(3號)將編號為3的倍數(shù)的燈做相反處理（即將打開的燈關(guān)閉，將關(guān)閉的燈打開）。依照編號遞增順序，以后的人都和3號一樣，將凡是自己編號倍數(shù)的燈做相反處理。

請問：當(dāng)?shù)贛個(gè)人操作之后，哪幾盞燈是關(guān)閉的，按從小到大輸出其編號，其間用逗號間隔。

?

【輸入】

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

【輸出】

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

【輸入樣例】

10 10

【輸出樣例】

1,4,9

【來源】

No

#include<iostream> using namespace std; int n,m; bool a[5001]; int main() { cin>>n>>m; for(int i=1;i<=m;i++)for(int j=i;j<=n;j+=i) a[j]=!a[j];// 做相反處理 cout<<"1"; for(int i=2;i<=n;i++) if(a[i]==1) cout<<","<<i;//逗號 return 0; }

?

總結(jié)

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

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