题目描述
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开,开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?
输入:
n和k,输出开着的灯编号。k≤n≤1000。
输出:
输出开着的灯编号
样例输入:
7 3
样例输出:
1 5 6 7
思想方法:
这道题其实代码很简单,主要的是思维模式。这里主要讲解一下思想。
n盏灯,k个人。每个人都要去看一遍所有的灯来是否满足于他的倍数关系。这里我可以将灯作为参考对象。每个人都来要与我进行匹配。来看他是否满足与我的倍数关系,如果满足,给与其相关的变量加一,最后判断此变量是奇数还是偶数,由题可知,如果是奇数代表此灯开,如果是偶数代表此灯关。
代码如下:
//
#include<stdio.h>
int main(){
int n,k,count,i,j;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
{
count=0;
for(j=1;j<=k;j++)
{
if(i%j==0)count=count+1;
}
if(count%2==1)printf("%d ",i);
}
return 0;
}