時間限制: 1000 ms 內(nèi)存限制: 65536 KB
提交數(shù): 11709 通過數(shù): 5381

【題目描述】

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

【輸入】

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

【輸出】

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

【輸入樣例】

10 10

【輸出樣例】

1,4,9

【來源】

No

代碼

#include<iostream> #include<cstring> using namespace std; int main() {int n,m;int a[5001];int i,j;int flag=1;cin>>n>>m;memset(a,0,sizeof(a));//初始化將燈關上for(i=1;i<=m;i++)//m個人依次進行操作for(j=1;j<=n;j++)//對n盞燈進行操作if(j%i==0)//只對人編號的倍數(shù)進行操作a[j]=!a[j];//對燈進行相反處理for(i=1;i<=n;i++)//輸出燈是關閉的序號{if(a[i]){if(flag) flag=0;//僅第一次不用先輸出逗號else cout<<",";cout<<i;}}cout<<endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1109：开关灯的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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