| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1296 人关注过本帖, 1 人收藏
标题:关于一道题
只看楼主 加入收藏
未来大仙
Rank: 6Rank: 6
来 自:黑窟窿
等 级:侠之大者
威 望:4
帖 子:263
专家分:491
注 册:2015-6-20
结帖率:70%
收藏(1)
已结贴  问题点数:20 回复次数:8 
关于一道题
请各位有任何可行思路都可以发表意见:(这题是网上找的,但是我并不想百度答案,请各位发表自己的想法)
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
Redeyes
Rank: 4
来 自:中国
等 级:业余侠客
威 望:1
帖 子:301
专家分:292
注 册:2015-5-13
收藏
得分:20 
我觉得这道题蛮有趣的,和小时候看的孙膑和庞涓取饼的问题很像!

做一名健壮的技术青年,如果未来无法用代码去改变世界,还可以考虑去搬砖。
2016-04-11 18:44
未来大仙
Rank: 6Rank: 6
来 自:黑窟窿
等 级:侠之大者
威 望:4
帖 子:263
专家分:491
注 册:2015-6-20
收藏
得分:0 
回复 3楼 Redeyes
来来来!!分享一下

好好学习,天天向上!
2016-04-11 21:16
Redeyes
Rank: 4
来 自:中国
等 级:业余侠客
威 望:1
帖 子:301
专家分:292
注 册:2015-5-13
收藏
得分:0 
一天鬼谷子想试孙膑与庞涓的智力.鬼谷子拿出5个饼,放在桌上,让他们两人取去吃.鬼谷子说:每人一次最多拿两个饼,并且拿的饼全部吃完后才能再拿.鬼谷子说完后,庞涓赶忙拿了2个饼,而孙膑从容地拿1个饼吃起来.庞涓未吃完两个饼,孙膑已经吃完1个饼,孙膑第二次拿了2个饼,此时桌上已经没有饼了.最后,孙膑吃了三个饼,而庞涓吃了两个饼。——我在想你那道题是不是可以化解成像孙膑与庞涓取饼问题,用递归解。

做一名健壮的技术青年,如果未来无法用代码去改变世界,还可以考虑去搬砖。
2016-04-13 17:50
未来大仙
Rank: 6Rank: 6
来 自:黑窟窿
等 级:侠之大者
威 望:4
帖 子:263
专家分:491
注 册:2015-6-20
收藏
得分:0 
回复 5楼 Redeyes
当然,我也是这样的想的啊,用递归解,但是...我师兄告诉我没那么简单 哈哈

好好学习,天天向上!
2016-04-13 17:58
Redeyes
Rank: 4
来 自:中国
等 级:业余侠客
威 望:1
帖 子:301
专家分:292
注 册:2015-5-13
收藏
得分:0 
那你师兄告诉您怎么做了吗?我也很好奇

做一名健壮的技术青年,如果未来无法用代码去改变世界,还可以考虑去搬砖。
2016-04-14 22:05
未来大仙
Rank: 6Rank: 6
来 自:黑窟窿
等 级:侠之大者
威 望:4
帖 子:263
专家分:491
注 册:2015-6-20
收藏
得分:0 
回复 7楼 Redeyes
他没说....我也没继续问...

好好学习,天天向上!
2016-04-14 23:03
Redeyes
Rank: 4
来 自:中国
等 级:业余侠客
威 望:1
帖 子:301
专家分:292
注 册:2015-5-13
收藏
得分:0 
好吧!那你就继续钻研吧,实在不行再去请教您的师兄

做一名健壮的技术青年,如果未来无法用代码去改变世界,还可以考虑去搬砖。
2016-04-15 10:59
快速回复:关于一道题
数据加载中...
 
   



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

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