开灯问题 蓝桥杯 C语言

/*
有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），
第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，
问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000
例如：输入 7 3
输出 1 5 6 7 
*/
#include<stdio.h>


void kg( int * );


int main(void)
{
int dengzt[1000] = {0};//灯的上限 
int n , k ;//有k个人，n灯
scanf("%d%d",& n , & k ); 
int i ;
for( i = 0 ; i < k ; i ++ )//所有人循环 
{
int kgh ;//k个人按下所有编号为k的倍数的开关
for( kgh = i ; kgh < n ; kgh += i + 1)
{
kg( & dengzt[kgh] );//判断开关的状态 
}
} 
for( i = 0 ; i < n ; i ++ )
{
if( dengzt[i] == 1)
printf("%d ", i + 1 );//输出 因为开关号和习惯有差异所以 + 1 
}
return 0;
}


void kg( int * p_zt )
{
* p_zt = ! * p_zt ; //！相当于 ！= 0  从右往左运算 
}