博弈论——Find your present! HDU - 1563

最新推荐文章于 2024-08-22 20:10:34 发布

原创最新推荐文章于 2024-08-22 20:10:34 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

博弈专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种利用亦或运算查找数组中唯一不配对元素的方法。通过遍历数组并进行位运算，最终得到未配对的数字。此算法简单高效，适用于面试或实际编程场景。

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

这里写图片描述
题解：对亦或的考查——既然只有一个与其它的不一样，而且其它的成对出现，那就把所有的出现的数字亦或一遍、
最后亦或得到的数字即为答案

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n,a;
    while(~scanf("%d",&n)&&n)
    {
        int sum = 0; 
        for(int i = 0 ; i < n ; i++)
        {
            scanf("%d",&a);
            sum^=a;
        } 
        cout<<sum<<endl;
    }
    return 0;
}