65 人解决,89 人已尝试。
84 份提交通过,共有 173 份提交。
3.6 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
甲乙两人面对一堆石子,其中数目 N 可以任意确定。
甲先取石子,第一次最多取 n-1 个,至少一个 .
两人轮流按下列规则取走一些石子,游戏的规则如下:
每一步应取走至少一枚石子;
每一步最多取和前面一个人相同多的石子;
如果谁无法按规则取子,谁就是输家。
如果甲乙两人都采取最优的策略 , 请问 , 是甲必胜还是乙必胜 .
每组测试数据的第一行包含正整数 N, 表示石头的个数 , 1<=N<=10000.
每组测试数据输出一行 , 如果甲存在必胜策略 , 输出 “Win”, 否则输出 “Lost”
1 特殊处理,为 Win.
1 2 3
Win Lost Win
65 人解决,89 人已尝试。
84 份提交通过,共有 173 份提交。
3.6 EMB 奖励。