首页
题库
面试
求职
学习
竞赛
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收藏
9693浏览
热门推荐
相关试题
一块金子做为给雇员的工资,工作七天...
百度
智力题
评论
(6)
一个酒吧内有排成一行的25个座位,...
百度
智力题
评论
(8)
在平面内两个矩形,如何用一条直线同...
百度
智力题
评论
(4)
编程题 ,按照要求创建Java 应...
Java
评论
(1)
市场与销售的区别在哪里?
市场营销
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题