HDU 2176

最新推荐文章于 2021-10-06 16:40:22 发布

nicole_yaoyao

最新推荐文章于 2021-10-06 16:40:22 发布

阅读量575

点赞数

CC 4.0 BY-SA版权

文章标签： iostream ini include

本文链接：https://blog.youkuaiyun.com/nicole_yaoyao/article/details/5194291

本文介绍了一个使用 C++ 编写的程序，该程序解决了一个关于堆中石头的 XOR 游戏问题。通过计算每堆石头数量的异或值，并判断是否可以找到至少一堆石头使得剩下的石头异或值小于当前堆的石头数，从而确定游戏是否存在胜利策略。

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

#include <iostream>
using namespace std;
int a[200002];
int main()
{
    int m,n,j,i,k,t,temp,ans,flag;
    while (scanf("%d",&n)!=EOF && n)
    {
        flag = 0;
        for (i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        if (n == 1)
        {
            printf("Yes/n");
            printf("%d 0/n",a[0]);
            continue;
        }
        ans = a[0];
        for (i=1;i<n;i++)
        {
            ans = a[i]^ans;
        }
        for (i=0;i<n;i++)
        {
            //遍历取每一堆的情况
            //取一堆，其它的数都要XOR一下
            if (i == 0)
            {
                ans = ans^a[i];
            }
            else
            {
                ans = ans^a[i-1];
                ans = ans^a[i];
            }
            if (ans < a[i])
            {
                if (flag == 0)
                {
                    printf("Yes/n");
                    printf("%d %d/n",a[i],ans);
                    flag = 1;
                }
                else
                {
                    printf("%d %d/n",a[i],ans);
                }
            }
        }
        if (flag == 0)
        {
            printf("No/n");
        }

    }
    return 0;
}