石子游戏（一）

题目详情

甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。

两人轮流按下列规则取走一些石子，游戏的规则如下：

1.每一步应取走至少一枚石子；

2.每一步只能从某一堆中取走部分或全部石子；

3.如果谁无法按规则取子，谁就是输家。

如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜.

输入格式：

多组数据，每组数据两行，第一行是一个整数N, 2<=N<=10000

下一行是N个正整数，代表每堆的石子数，石子数在32位整数内。

输出格式：

每组测试数据输出一行,如果甲存在必胜策略,输出"Win",否则输出"Lost"

输入样例

3

3 3 1

输出样例：

Win

#include 
using namespace std;
int main()
{int n=0;while(cin>>n){int i=n;int sum=0;int num=0;while(i--){cin>>num;sum ^= num;}if(sum!=0){   cout<<"Win\n";}else{cout<<"Lost\n";}   }   return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！