NYOJ528 找球号（三）位运算

这个题用位运算就非常简单了，前提是首先熟悉位运算，这里用到一个异或运算，也就是 ^ 这个符号，他的运算规则是：相同为0，不同为1。知道了这个之后，就容易想到相同的两个数异或之后为0，所以下面很关键的一步，也是我想了好久也没想起来的一步，就是把所有的数都异或一遍，那么最后剩下的一定是那个一个的，还有一点需要注意就是任何数和0进行异或运算都还是他本身。下面是代码：

 1 #include <iostream>
 2 #include <cstdio>
 3
 4 using namespace std;
 5
 6 int main()
 7 {
 8     int n;
 9     while (~scanf("%d", &n))
10     {
11         int ans = 0;//初始化条件
12         int t;
13         for (int i = 0; i < n; i++)
14         {
15             scanf("%d", &t);
16             ans ^= t;//异或运算
17         }
18         printf("%d\n", ans);
19
20     }
21     return 0;
22 }

还有一个从网上看的STL的代码如下：

#include <iostream>
#include <cstdio>
#include <set>
using namespace std;

int main()
{
    int n;
    while (~scanf("%d", &n))
    {
        set<int> S;
        int t;
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &t);
            if (S.find(t) == S.end())
                S.insert(t);
            else
                S.erase(t);
        }
        printf("%d\n", *S.begin());
    }
    return 0;
}

虽然是STL代码时间比较长，但是这也是一种不错的方法，灵活运用STL对ACM是非常有必要的！