首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
1000个灯围成一个环,初始状态是熄灭的,按一个灯,它以及它
[问答题]
1000个灯围成一个环,初始状态是熄灭的,按一个灯,它以及它的左右两盏灯的状态会改变,问 如何让所有灯都亮?
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(188)
分享
纠错
13个回答
添加回答
8
陈木木
挨个按一遍。思路是每个灯只会被3个位置改变状态,挨个按一遍恰好每个位置被改变了奇数次 状态
发表于 2015-05-05 14:32:14
回复(0)
3
瞻安
假设从1,2,3,4,5,。。。1000编号。
1、第一趟 按下 2,5,8,。。。998
2、第二趟 按下 3,6, 9,。。。999
3、第三趟 按下 1,4,7,。。。,997。
4、按下1000 即可
保证每个灯按下的次数是奇数次。
编辑于 2015-05-18 21:36:40
回复(0)
2
以梦为马的江湖
每个灯的状态由 它自己、左边灯盏、右边灯盏 控制。初始为灭,经过这三次后 则 灭-->亮-->灭-->亮。因此若依次按每一个灯,则其状态将经过三次状态改变,最终点亮。
发表于 2017-08-06 22:35:15
回复(0)
1
simmon_hu
依次按下这1000个灯。每个灯状态改变3次,都变成亮的
发表于 2015-06-12 19:13:10
回复(2)
0
憨子哥
fnakfkafklasfk
发表于 2019-03-25 11:48:27
回复(0)
0
希晴
保证奇数次
发表于 2017-03-23 19:22:14
回复(0)
0
Tommyzt
挨个按一遍,每个灯改变状态的次数都是奇数次。亮——灭——亮
发表于 2015-08-21 16:30:10
回复(0)
0
ChrisNewbie
本题关键点在于:1000个灯围成环状。
环状:逐次按一遍。
发表于 2015-07-27 09:22:19
回复(0)
0
sam_zhu
逐个按一遍
发表于 2015-07-23 10:53:17
回复(0)
0
慈慈乱了
逐个依次按一下
发表于 2015-07-20 16:39:14
回复(0)
0
小小娃爱吃甜食
所有的灯挨个按一遍,刚好每个灯经历三个状态:亮-》灭-》亮
发表于 2015-07-10 10:35:49
回复(0)
0
万QQ
1000和10的情况类似,逐次按下每个灯,每个灯的状态都由最初的亮-->灭-->亮共变化了三次,最终结果是都亮
发表于 2015-06-18 20:23:54
回复(0)
0
noble4cc
按所有的灯都按一下,因为每个灯按一下会引起左右两边的灯状态的改变,所以每个灯杯改变3次,这样所有的灯在按下一千次之后全亮
发表于 2015-06-07 08:11:17
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
智力题
上传者:
陈木木
难度:
13条回答
188收藏
9773浏览
热门推荐
相关试题
在平面内两个矩形,如何用一条直线同...
百度
智力题
评论
(4)
一个酒吧内有排成一行的25个座位,...
百度
智力题
评论
(8)
一块金子做为给雇员的工资,工作七天...
百度
智力题
评论
(6)
1993-2003年某国国内生产总...
资料分析
言语理解与表达
资料分析
评论
(1)
简单描述一下TCP滑动窗口机制
计算机网络体系
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题