n个人有c个魔法帽几天去掉所有的帽子

题目是这样的：

n个人，其中c个人戴着魔法帽，戴帽子的人只能看见别人是否戴着，但是不知道自己是不是戴着。如果想要去掉，只能在知道自己有帽子的当天晚上浸在水里面去掉里面。他们之间不能互相讨论。不能以任何方式告诉别人他是否戴着帽子，只能之间看。然后问需要几天才能将所有的帽子去掉呢?

思路：

需要C天，

c=1时，他看到没人戴着帽子，多以第一天他就知道是他戴着
c=2时，戴着帽子的人看到有一个人戴着帽子，但是他不确定自己是否戴着，但是，他想，如果只有那一个人戴着，那么第二天那个人就如c=1的情况去掉了帽子，所以他等一天，另外一个人也等一天，最后他们都在第二天晚上去掉了帽子
c=3时，和2一样，大家都等了2天
。。。
c=k时，等k-1天，然后大家都在第k天晚上dunk去掉帽子

归纳法即可。

n个人有c个魔法帽几天去掉所有的帽子相关推荐

魔咒词典（C/C++）
题目描述哈利波特在魔法学校的必修课之一就是学习魔咒.据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助. ...
引领三消新模式《梦幻花园》商业化分析
一.游戏简介一款不仅仅面向核心消除用户的游戏 <梦幻花园>是一款三消类游戏,与传统消除游戏不同的是,这款三消与养成建造.剧情玩法结合在一起,玩家需要通关获得星星,消耗星星推进任务,装扮花 ...
mac svn工具_程序员或产品经理，这些Mac的效率工具一定不要错过
工欲善其事必先利其器!用好工具能很大的提高我们的工作效率,尤其是程序员和产品经理等.今天给大家介绍一些好用的工具随时记下闪现的灵感人的一天中大脑会产生大约6万个想法, 其中有不少优秀的 idea. ...
万圣节海报设计没有思路？看看这些有趣的万圣节狂欢是如何完成的！
一整年的社交活动,万圣节即将来临. 在这个令人毛骨悚然的季节,没有什么比海报发现万圣节派对邀请更令人兴奋的了. 我们都有一个童年记忆,看到一个令人毛骨悚然的万圣节邀请,并想到我们即将参加的派对. 万圣 ...
【连载】人类唯一的出路：变成人工智能（一）
在一个由人工智能和"其他所有生物"组成的未来, 人类只有一条出路:"变成人工智能. 本长文作者是Tim Urban,之前火热的文章<为什么有很多名人让人们警惕人工智 ...
Wonderware-InTouch 历史报警过滤器无弹窗关键字筛查
我们做历史报警/事件的查询功能时会用到"AlmDbViewCtrl"这个历史控件,经常需要对历史记录的某些关键字进行筛查,以更加精确的得到查询结果.就目前的查询功能而言完全可以实现 ...
[Game] Vagrants 攻略
魔法属性配合: 在流浪者里面,属性的配合是用累加的,例如你对敌人施于火属性的魔法,再接上水属性的魔法,那么会就会产生组合效果,但要注意,最后一击的属性只能是魔法,不能是技能,最后提醒一点,要组合时的动 ...
vagrants流浪者全人物防具
西蒙 ( 罗依 ) 罗尔装备时防御力+1 名称間隔属性物攻物防命中回避魔攻魔防回復補助火風水土体回気回旧夹克 2 [合成]木棉布・木棉丝 ×2・碎铁新夹 ...
Vagrants流浪者全任务饰品
名称間隔属性物攻物防命中回避魔攻魔防回復補助火風水土体回気回兔子手套 1 蜜儿处把『兔子毛皮』卖了之后与艾米莉亚对话 [合成]兔子毛皮皮毛手帕 1 阿拉哈巴克( ...
vagrants流浪者全装备合成
名称間隔属性物攻物防命中回避魔攻魔防回復補助火風水土体回気回兔子手套 1 蜜儿处把『兔子毛皮』卖了之后与艾米莉亚对话 [合成]兔子毛皮皮毛手帕 1 阿拉哈巴克(10 ...

n个人有c个魔法帽几天去掉所有的帽子

n个人有c个魔法帽几天去掉所有的帽子相关推荐

最新文章

热门文章