| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2334 人关注过本帖
标题:刚才那个日文名字的朋友发的《智力题目》的帖子呢?
只看楼主 加入收藏
风居住的街道
Rank: 1
等 级:新手上路
帖 子:374
专家分:0
注 册:2008-10-24
收藏
 问题点数:0 回复次数:16 
刚才那个日文名字的朋友发的《智力题目》的帖子呢?
刚刚准备回帖提交讨论,结果发现居然帖子没了,怎么回事??难道这里的版主瞎删帖的么?太过分了吧?
搜索更多相关主题的帖子: 智力题目 日文 名字 帖子 朋友 
2008-10-31 15:31
かわいたす
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-10-31
收藏
得分:0 
在这里继续就好了,题目还记得吧?

一堆石子有n个,两个人抓,每人只能抓2^k个(0<=k)
谁最后无法再抓到符合要求的石子数就输,问什么情况下必胜,什么情况必败?
假如在必胜情况下,要怎么抓,先抓者才必胜?
(2^k 即只能抓 1,2,4,8,16,32,64,......)
2008-10-31 15:50
风居住的街道
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
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-10-31
收藏
得分:0 
貌似不对,嘿嘿
2008-10-31 16:06
かわいたす
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-10-31
收藏
得分:0 
你不如尝试一下把程序写出来,用程序来解决吧
2008-10-31 16:11
风居住的街道
Rank: 1
等 级:新手上路
帖 子:374
专家分:0
注 册:2008-10-24
收藏
得分:0 
恩~~~有时间的话试试看……不过,我要先把思路理清楚一下…………
2008-10-31 16:16
liyanhong
Rank: 3Rank: 3
来 自:水星
等 级:禁止访问
威 望:8
帖 子:1867
专家分:0
注 册:2008-5-3
收藏
得分:0 
保证剩下的数是非1的奇数与0    后抓者不就必胜
我觉得应该先判断n的奇偶性
n为奇数     后抓者与前抓者的和是偶数  后抓者必胜
n为偶数     后抓者与前抓者的和是奇数  后抓者必胜

//程序我不会写

爱上你 是 我的错  可是离 开  又舍不得  听着你为我写的歌     好难过
如果说 我说如果  我们还 能  重新来过   不去计 较 谁对谁错  会怎么做
2008-10-31 17:16
かわいたす
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2008-10-31
收藏
得分:0 
楼上的也是错的
2008-11-01 17:45
phoebe_candy
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2008-10-21
收藏
得分:0 
是必须按照k=0,1,2……这样的顺序?还是随便抓2的k?还是怎么抓?题目说详细一些吧……
2008-11-01 19:26
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
收藏
得分:0 
[bo][un]かわいたす[/un] 在 2008-10-31 15:50 的发言:[/bo]

在这里继续就好了,题目还记得吧?

一堆石子有n个,两个人抓,每人只能抓2^k个(0



------------------

    不才也来参加下讨论,也许不对:这堆石子,如果是2的K次方,那么第一个抓的人必胜;如果这堆石子是2^k+1,那么第一个抓的人也必胜;如果这堆石子是几个2^k的和,那么头一个抓的人,只要保证抓后剩下的石子是2个2^k的和以上的数目,基本必胜。

    如:98颗石子,第一个人抓,不能一下就抓32个,也不能抓64颗。可以先抓2个、4个……

    以上仅是个人观点,谨供参考。
2008-11-02 09:17
快速回复:刚才那个日文名字的朋友发的《智力题目》的帖子呢?
数据加载中...
 
   



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

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