开灯问题 蓝桥杯 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  从右往左运算 
}

猜你喜欢

转载自blog.csdn.net/qq_40990854/article/details/80148839