開燈問題

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

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

輸入

輸入一組數據：n和k

輸出

輸出開著的燈編號

樣例輸入

7 3

樣例輸出

1 5 6 7

/** time.cpp** Created on: 2014年12月28日* Author: judyge*/#include<stdlib.h> #include<stdio.h> #include<string.h> #include<iostream> using namespace std;int main(void){static int cnt;int k=304;int n[1000]={1};for(int i=2;i<=k;i++){for(int j=i;j<=1000;i++){if(j%i==0){n[j]=0;}}}for(int i=0;i<1000;i++){ if(n[i]==1) cnt++;cout<<cnt<<i;}}

總結

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

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