song:开关灯

同学我什么都看不懂

于 2024-11-25 21:22:50 发布

阅读量205

点赞数 1

文章标签： c#

本文链接：https://blog.csdn.net/MooOcvhn/article/details/144041363

版权

【问题描述】有n盏灯，编号为1-n。第一个人把所有灯打开，第2个人按下所有编号为2倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有ｋ个人，问最后有哪些灯开着?

输入 n和k，输出开着灯的编号。

【输入形式】两个整数用空格隔开
【输出形式】输出开着灯的编号，编号间用空隔隔开
【样例输入】

7 3

【样例输出】

1 5 6 7

【样例说明】K<=n<=1000

#include<stdio.h>
#include<string.h>
#define N 1010

int a[N];
int main()
{
	int n,k,i,j,m,first=1;
	scanf("%d %d",&n,&k);
	memset(a,0,sizeof(a));
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=k;j++)
		{
			if(i%j==0)
			a[i]=!a[i];
		}
	}
	for(m=1;m<=i;m++)
	{
		if(a[m])
		{
			if(first)
			{
				first=0;
			}
			else
			{
				printf(" ");
			}
			printf("%d",m);
		}
	}
	return 0;
}