C算法入门——小题实践

————————————开灯问题————————————

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[1005] = {0};
int main()
{
	int n, i, j,k;
	//n->n盏灯，i->第几个人，k->总人数
	scanf("%d %d", &n,&k);
	//double i;
	for (i = 1; i <= k; i++)
	{
		for (j = 1; j <= n; j++)
		{
			if (j%i == 0)a[j] = !a[j];
		}
	}
	for (i = 1; i <= n; i++)
	{
		if (a[i])printf("%d ", i);
	}
	system("pause");
	return 0;
}