南阳理工学院OJ—77开灯问题

#include<iostream>
#include<cstdio>
#include<cstring>
#define N 1005
using namespace std;
/*这题目需要注意的是最后输出时的格式*/
int main()
{
	int Cal(int n,int k);
	int n,k;
	scanf("%d%d",&n,&k);
	Cal(n,k);
	return 0;
}

int Cal(int n,int k)
{
	bool cm[N];
	int i,j,count,first=1;
	memset(cm,0,sizeof(cm));
	count = 0;
	for (i=1;i<=k;i++)	//循环到k个人
	{
		for (j=i;j<=n;j = j+i)
		{
			cm[j] = !cm[j];
		}
	}
	for (i=1;i<=n;i++)
	{
		if (first!=1 )	//当不是第一个人时输出空格
		{
			if (cm[i])
			{
				printf(" %d",i);
			}
		}
		else
		{
			if (cm[i])
			{
				printf("%d",i);
				first = 0;
			}
		}
	}
	printf("\n");
			
	return count;

}