算法竞赛入门经典 开灯问题

/*
有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），
第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开,开着灯将被关闭），
依此类推。一共有k个人，问最后有哪些灯开着？
输入：n和k，输出开着的灯编号。k≤n≤1000。
*/
#include<stdio.h>
#include<string.h>
#define MAXN 1000+10
int a[MAXN];
int main(){
int i,j,n,k,first=1;
memset(a,0,sizeof(a));//把数组a清零
scanf("%d%d",&n,&k);
//k个人对n盏灯进行操作
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]){
if(first)first=0;//去除第一数之前的空格
else
printf(" ");
printf("%d",i);
}
printf("\n");
return 0;
}

原型：extern void *memset(void *buffer, int c, int count);

用法：#include <string.h>

功能：把buffer所指内存区域的前count个字节设置成字符c。

说明：返回指向buffer的指针。

举例：

// memset.c

#include <syslib.h>
#include <string.h>

main()
{
char *s="Golden Global View";

clrscr();

memset(s,'G',6);
printf("%s",s);

getchar();
return 0;
}