#include<stdio.h>
#include<string.h>
#define maxn 1010
int a[maxn];
int main()
{
int n,k,first=1;
memset(a,0,sizeof(a));
scanf("%d%d",&n,&k);//n盏灯,k个人
for(int i=1;i<=k;i++)//person
for(int j=1;j<=n;j++)//light
{
if(j%i==0)
a[j]=!a[j];
}
for(int i=1;i<=n;i++)
if(a[i])
{
if(first)
first=0;
else
printf(" ");//第一个输出前无空格,其他有
printf("%d",i);
}
printf("\n");
return 0;
}
算法之路二:刘汝佳算法竞赛入门经典 3.2开灯问题
最新推荐文章于 2022-07-15 10:50:51 发布