刚才那个日文名字的朋友发的《智力题目》的帖子呢？ - C语言论坛

楼主

问题点数：0 回复次数：16

刚才那个日文名字的朋友发的《智力题目》的帖子呢？

刚刚准备回帖提交讨论，结果发现居然帖子没了，怎么回事？？难道这里的版主瞎删帖的么？太过分了吧？

搜索更多相关主题的帖子: 智力题目　日文　名字　帖子　朋友　

第 2 楼

得分:0

在这里继续就好了，题目还记得吧？

一堆石子有n个，两个人抓，每人只能抓2^k个（0<=k）
谁最后无法再抓到符合要求的石子数就输，问什么情况下必胜，什么情况必败？
假如在必胜情况下，要怎么抓，先抓者才必胜？
（2^k 即只能抓 1,2,4,8,16,32,64,......）

第 3 楼

得分: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，那么失败，反之则胜利。
剩下的我自己都讨论糊涂了，不讨论了，睡会儿觉再说……

上面的是刚刚写的……

第 4 楼

得分:0

貌似不对，嘿嘿

第 5 楼

得分:0

你不如尝试一下把程序写出来，用程序来解决吧

かわい

http://

第 6 楼

得分:0

恩~~~有时间的话试试看……不过，我要先把思路理清楚一下…………

第 7 楼

得分:0

保证剩下的数是非1的奇数与0    后抓者不就必胜
我觉得应该先判断n的奇偶性
n为奇数     后抓者与前抓者的和是偶数  后抓者必胜
n为偶数     后抓者与前抓者的和是奇数  后抓者必胜

//程序我不会写

爱上你是我的错可是离开又舍不得听着你为我写的歌好难过
如果说我说如果我们还能重新来过不去计较谁对谁错会怎么做

第 8 楼

得分:0

楼上的也是错的

かわい

http://

第 9 楼

得分:0

是必须按照k=0，1，2……这样的顺序？还是随便抓2的k？还是怎么抓？题目说详细一些吧……

第 10 楼

得分: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个……

    以上仅是个人观点，谨供参考。