/*
有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 从右往左运算
}
有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 从右往左运算
}