关于一道题
请各位有任何可行思路都可以发表意见:(这题是网上找的,但是我并不想百度答案,请各位发表自己的想法)Problem Description
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完。以后每次取的石子数不能超过对方刚取石子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".
Input
输入有多组.每组第1行是2<=n<2^31. n=0退出.
Output
先取者负输出"Second win". 先取者胜输出"First win".
参看Sample Output.
Sample Input
2
13
10000
0
Sample Output
Second win
Second win
First win
这道题就是这样的,我的思路是:假设石头有n个,A第一次取了x个,因为每个人取多少石子都是为了最后的胜利,所以第一次取石子所剩下的石子必定不会被第二个人一下子取完,所以剩下n-x个石子且 n-x>2x,这样才保证第二个人不会在下一次取石子的时候就取完了,所以,x<n/3..接着就按照这个规律递归下去,会得到希望的结果,可是和示例答案不一样,而且我师兄也说没有这么简单
请求各位有想法的 一起探讨
!!!