1109：開關燈

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 45064 ??? 通過數: 21130

【題目描述】

假設有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<stdio.h> #define N 5010int light[N]; //燈狀態，初始狀態全開啟 int n,m; //n盞燈，m個人 int main() {int i,j,sum=0;int flag=0;scanf("%d%d",&n,&m);for(i=1;i<=m;i++) //第i個人 for(j=1;j<=n;j++) //第j盞燈 if(j%i==0) //當第j盞燈為i的倍數 light[j]=!light[j]; //燈的狀態取反 for(i=1;i<=n;i++) //輸出閉燈的序號{if(light[i]) //light[i]==0開啟，light[i]==1關閉{if(!flag){printf("%d",i);flag=1;}else{printf(",%d",i);}}}printf("\n");return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1109

總結

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

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