开灯问题

最新推荐文章于 2022-05-21 10:53:45 发布

原创最新推荐文章于 2022-05-21 10:53:45 发布 · 529 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

ACM解题专栏收录该内容

165 篇文章

订阅专栏

开灯问题

时间限制：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

my answer:

模拟。。。

#include<iostream>
#include<string>
#include<cstring>
#include<ios>
#include<iomanip>
using namespace std;
int main()
{
	int a[1001];
	memset(a,0,sizeof(a));//0 kai ;
	int n,k;
	while(cin>>n>>k)
   {
   	 int i=2;
   	 while(i<=k)
     {
 	    for(int j =2;j <=n;j ++){
		   if(j%i==0){
		   	if(a[j]==0) a[j]=1;
		   	else a[j]=0;
		   }
	    }
	    i++;
	 }
	 for(int i =1;i <=n;i++){
	 	if(a[i]==0) cout<<i<<" ";
	 }
	 cout<<endl;
  }
	return 0;
}