码迷,mamicode.com
首页 > 其他好文 > 详细

石子游戏

时间:2014-09-07 18:37:15      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:游戏

http://blog.csdn.net/pipisorry/article/details/39120867

问题描述:

甲乙两人面对若干堆石子,其中每一堆石子的数目可以任意确定。 两人轮流按下列规则取走一些石子,游戏的规则如下: 1.每一步应取走至少一枚石子; 2.每一步只能从某一堆中取走部分或全部石子; 3.如果谁无法按规则取子,谁就是输家。 如果甲乙两人都采取最优的策略,甲先拿,请问,是甲必胜还是乙必胜. 输入格式: 多组数据,每组数据两行,第一行是一个整数N, 2<=N<=10000 下一行是N个正整数,代表每堆的石子数,石子数在32位整数内。 输出格式: 每组测试数据输出一行,如果甲存在必胜策略,输出"Win",否则输出"Lost" 

problem from [http://hero.csdn.net/]
挑战规则: 

输入样例

 3 3 3 1 

输出样例:

 Win 


解决方案code:




from:

http://blog.csdn.net/pipisorry/article/details/39120867

ref:


石子游戏

标签:游戏

原文地址:http://blog.csdn.net/pipisorry/article/details/39120867

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!