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删除。



猜您在找 一个关于借钱的经典问题:第一天借一块钱,第二天是前一天的2倍,依此类推30天。请问第30天要给多少钱?总共又要给多少钱? 用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找出下一个非0数,并从数表中删去该倍数的所有倍数; 以此类推,直到所找到的下一个数等于n为止。这样会得到一个序列:2,3,5,7,11,13,17,19,23... 有17个人围成一圈(编号为0~16),从第 0号的人开始从 1报数, 凡报到 3的倍数的人离开圈子,然后再数下去,直到最后只剩下一个人为止。 问此人原来的位置是多少号? Leetcode练习(Python):回溯算法类:第77题:组合:给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 内存编号为什么是从0开始的 使用IN子查询查找所修课程编号为k002、k005的学生学号、姓名、性别 n个台阶,每次都可以走一步,走两步,走三步,走到顶部一共有多少种可能 面试题-python3 将N(N<10000)个人排成一排,从第1个人开始报数;如果报数是M的倍数就出列 一个叫 team 的表,里面只有一个字段name, 一共有4 条纪录,分别是a,b,c,d, 对应四个球队,现在四个球队进行比赛,用一条sql 语句显示所有可能的比赛组合. VS2015环境下的提示语法错误:编号的预期结尾后有多余文本(extra text after expected end of number)
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM