77开灯问题有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000有n盏灯,


#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);//为满足要求%d后面有一个空格!!!!
 }
 return 0;
}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM