标题:刚才那个日文名字的朋友发的《智力题目》的帖子呢?
取消只看楼主
风居住的街道
Rank: 1
等 级:新手上路
帖 子:374
专家分:0
注 册:2008-10-24
 问题点数:0 回复次数:2 
刚才那个日文名字的朋友发的《智力题目》的帖子呢?
刚刚准备回帖提交讨论,结果发现居然帖子没了,怎么回事??难道这里的版主瞎删帖的么?太过分了吧?
搜索更多相关主题的帖子: 智力题目 日文 名字 帖子 朋友 
2008-10-31 15:31
风居住的街道
Rank: 1
等 级:新手上路
帖 子:374
专家分:0
注 册:2008-10-24
得分:0 
将n弄成二进制的形式,显然如果这个数字只有一位是1那么必胜。
如果这个数字有两位是1,那么想办法保持住两位,就可以赢。
如果这个数字有三位是1,那么变成两位是1,就可以赢。
讨论为:
n有一位为1:直接取那一位,必胜
n为11:必输
n有两位为1,除了11这种情况外:
    1000...1:这种情况,取任意一个1就失败,只能取10中间0的位置,从而一直下降,对方也是这样,所以这种情况下,胜负决定于中间0的个数,如果有偶数个0,则必胜,如果有奇数个,则必输。所以11为这种情况的特例。
   1000...100...:这种情况是一样的,总能通过取1后面0的位置将两个部分的0“合并”,从而结论同上。
   11000...:同上讨论,只能取第三位的0,这样转化为上面的情况,从而结论同上。
   总结:当只有两个1的时候,胜败决定于数字中0的个数,如果有奇数个0,那么失败,反之则胜利。
剩下的我自己都讨论糊涂了,不讨论了,睡会儿觉再说……


上面的是刚刚写的……
2008-10-31 16:03
风居住的街道
Rank: 1
等 级:新手上路
帖 子:374
专家分:0
注 册:2008-10-24
得分:0 
恩~~~有时间的话试试看……不过,我要先把思路理清楚一下…………
2008-10-31 16:16



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-241695-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.050250 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved