HDU 1.2.4（思维题）

最新推荐文章于 2025-05-25 15:03:05 发布

原创最新推荐文章于 2025-05-25 15:03:05 发布 · 609 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种利用按位运算解决寻找唯一礼物序号的问题。通过XOR运算快速找到只出现奇数次的礼物序号，避免了使用数组存储和检查的复杂性和超时风险。

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

1、简单描述

找礼物，多组测试样例，输入0时停止，每组样例中只出现奇数次的礼物序号极为要找的礼物。

2、思路

原来想设一个数组，将所有出现过的数字存入，最后输出只出现奇数次的礼物序号，很繁，结果也超时了。后来在网上查了查，题解用的按位运算。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,ans;
    while(cin>>n)
    {
        if(n==0)break;
        ans=0;
        for(int i=0;i<n;i++)
        {
            int a;
            scanf("%d",&a);
            ans=ans^a;
        }
        cout<<ans<<endl;
    }
    return 0;
}