開燈問題

??????? 時間限制：3000 ms ?|? ????????? 內存限制：65535 KB ??????? 難度：1 ?????

?????

?????

描述

有n盞燈，編號為1~n，第1個人把所有燈打開，第2個人按下所有編號為2 的倍數(shù)的開關（這些燈將被關掉），第3 個人按下所有編號為3的倍數(shù)的開關（其中關掉的燈將被打開，開著的燈將被關閉），依此類推。一共有k個人，問最后有哪些燈開著？輸入：n和k，輸出開著的燈編號。k≤n≤1000

輸入

輸入一組數(shù)據(jù)：n和k

輸出

輸出開著的燈編號

樣例輸入

7 3 ?????????

樣例輸出

1 5 6 7 ?????????

來源

經典算法

上傳者

首席執(zhí)行官

分析：紫書上的題目，簡單模擬題，用數(shù)組表示這些燈是否開著，模擬這些操作即可！

下面給出AC代碼：

1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n,k; 6 int a[1010]; 7 memset(a,0,sizeof(a)); 8 while(scanf("%d%d",&n,&k)!=EOF) 9 { 10 for(int i=1;i<=k;i++) 11 for(int j=1;j<=n;j++) 12 if(j%i==0)a[j]=!a[j]; 13 int t=1; 14 for(int i=1;i<=n;i++) 15 { 16 if(a[i]) 17 { 18 if(t) 19 t=0; 20 else printf(" "); 21 printf("%d",i); 22 } 23 } 24 printf("\n"); 25 } 26 return 0; 27 }

?

轉載于:https://www.cnblogs.com/ECJTUACM-873284962/p/6572428.html

總結

以上是生活随笔為你收集整理的NYOJ 题目77 开灯问题(简单模拟)的全部內容，希望文章能夠幫你解決所遇到的問題。

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