原题链接:https://www.luogu.com.cn/problem/P1469
题意解读:找到落单的整数,其他整数都可以配对。
解题思路:
利用异或的特性:
1、整数和自己异或 x ^ x = 0
2、任何数和0异或 x ^ 0 = x
因此,将所有数异或起来,结果就是落单的整数。
100分代码:
#include <bits/stdc++.h>
using namespace std;
int n, a, ans;
int main()
{
scanf("%d", &n);
while(n--)
{
scanf("%d", &a);
ans = ans ^ a;
}
cout << ans;
return 0;
}
标签:指南,落单,P1469,int,洛谷题,整数,异或,ans From: https://www.cnblogs.com/jcwy/p/18118513