| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1298 人关注过本帖, 1 人收藏
标题:关于一道题
取消只看楼主 加入收藏
未来大仙
Rank: 6Rank: 6
来 自:黑窟窿
等 级:侠之大者
威 望:4
帖 子:263
专家分:491
注 册:2015-6-20
结帖率:70%
收藏(1)
已结贴  问题点数:20 回复次数:4 
关于一道题
请各位有任何可行思路都可以发表意见:(这题是网上找的,但是我并不想百度答案,请各位发表自己的想法)
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..接着就按照这个规律递归下去,会得到希望的结果,可是和示例答案不一样,而且我师兄也说没有这么简单

请求各位有想法的 一起探讨
!!!
搜索更多相关主题的帖子: 网上 百度答案 
2016-04-10 11:27
未来大仙
Rank: 6Rank: 6
来 自:黑窟窿
等 级:侠之大者
威 望:4
帖 子:263
专家分:491
注 册:2015-6-20
收藏
得分:0 
真的没人思考这道题吗?

好好学习,天天向上!
2016-04-11 14:39
未来大仙
Rank: 6Rank: 6
来 自:黑窟窿
等 级:侠之大者
威 望:4
帖 子:263
专家分:491
注 册:2015-6-20
收藏
得分:0 
回复 3楼 Redeyes
来来来!!分享一下

好好学习,天天向上!
2016-04-11 21:16
未来大仙
Rank: 6Rank: 6
来 自:黑窟窿
等 级:侠之大者
威 望:4
帖 子:263
专家分:491
注 册:2015-6-20
收藏
得分:0 
回复 5楼 Redeyes
当然,我也是这样的想的啊,用递归解,但是...我师兄告诉我没那么简单 哈哈

好好学习,天天向上!
2016-04-13 17:58
未来大仙
Rank: 6Rank: 6
来 自:黑窟窿
等 级:侠之大者
威 望:4
帖 子:263
专家分:491
注 册:2015-6-20
收藏
得分:0 
回复 7楼 Redeyes
他没说....我也没继续问...

好好学习,天天向上!
2016-04-14 23:03
快速回复:关于一道题
数据加载中...
 
   



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

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