题解：B4302 [蓝桥杯青少年组省赛 2024] 出现奇数次的数

Clare613 · 2025-04-04 22:49:42 · 题解

思路：

我们都知道，一个数异或自己偶数次会等于 0，而只有一个数是奇数次，我们就可以利用这个特点来秒了这题。

code:

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        int x;
        cin>>x;
        ans^=x;
    }
    cout<<ans;
    return 0;
}