【数学基础】取石子游戏(二)

jiaobanima

于 2014-01-18 02:42:01 发布

阅读量643

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签： 2014 寒假水题

本文链接：https://blog.youkuaiyun.com/jiaobanima/article/details/18432501

水题专栏收录该内容

15 篇文章

订阅专栏

本文探讨了取石子游戏的策略问题，特别是在有多堆石子的情况下如何判断先手是否能获胜。通过异或运算计算所有石子堆的值来决定胜负。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

取石子游戏(二)

Time Limit 1000ms

Memory Limit 65536K

description

有n堆石子，第i堆有a[i]个，两人轮流取：

1)每一步应取走至少一枚石子；每一步只能从某一堆中取走部分或全部石子；

2)如果谁取到最后一枚石子就胜。

问是先手胜还是先手败？

input

输入数据多组，第一行一个n(n<=100)，表示接下来有n堆石子，每堆a[i]个（a[i] < 1000000）。

output

如果是先手胜，则输出“Win”，否则输出“Lose”

sample_input

3
1 2 3

sample_output

Lose

#include <stdio.h>
#include <stdlib.h>

main()
{
    long long n;
    while(scanf("%lld",&n)!=EOF)
    {
        long long a,i,sum=0;
        long long x=0;
        for(i=0;i<n;i++)
        {
            long long y;
            scanf("%lld",&y);
            x^=y;
        }
        if(x==0) printf("Lose\n");
            else printf("Win\n");
    }
    return 0;
}