首页 > 试题广场 >

有100盏灯，从1-100编号，开始时所有的灯都是关着的。第

[单选题]

有100盏灯，从1-100编号，开始时所有的灯都是关着的。第一次，把所有编号是1的倍数的灯的开关状态改变一次；第二次，把所有编号是2的倍数的灯的开关状态改变一次；依次类推，直到把所有编号是100的倍数的灯的开关状态改变一次。此时所有开着的灯的编号有哪些？ 

  • 1, 3, 5, 7, 11, 23, 37, 47, 53, 83
  • 1, 4, 9, 16, 25, 36, 49, 64, 81, 100
  • 1, 5, 16, 25, 36, 41, 79, 83, 91, 93
  • 1, 5, 11, 17, 23, 37, 49, 64, 81, 100
查看正确选项
添加回答
牛客961119396头像 牛客961119396
排除掉质数
发表于 2021-06-13 17:09:29 回复(0)
whikqp头像 whikqp
分析状态
第一次 灯全部打开
第二次 偶数灯全部关闭，奇数灯全部打开
第三次 3的倍数的灯都关闭
第四次 4号灯会打开，分析此后4号灯将不会再关闭，查看答案只有B符合
发表于 2021-06-09 13:06:11 回复(0)
奋斗的蚂蚁gy头像 奋斗的蚂蚁gy
不怕费事，直接检验0-10盏灯
发表于 2020-07-28 00:27:39 回复(0)
提交观点

问题信息

酷家乐 算法工程师 2020
上传者：小小
难度：
3条回答 1801浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号