sicily--1200. Stick

chenhq1991

于 2012-07-18 13:01:33 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： Sicily 文章标签： sun

本文链接：https://blog.youkuaiyun.com/chenhq1991/article/details/7758774

Sicily 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种利用异或运算解决特定问题的方法，即在一个整数数组中找到唯一出现一次的数字。通过异或运算的特性，即相同数字异或结果为0，0与任何数异或得该数本身，最终实现高效查找。

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

这是在网上看来的牛逼解法（起码我没想过）
两个相同的数做“异或运算”的结果是0； 0与任何数做“异或运算”得其本身，顾最后剩余的长度就是运算的结果

// Problem#: 1200
// Submission#: 1222027
// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
// URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
// All Copyright reserved by Informatic Lab of Sun Yat-sen University
#include<iostream>
using namespace std;

int main()
{
    int n,temp,res;

    while(cin >> n && n != 0)
    {   
        res = 0;
        while( n-- )
        {
            cin >> temp;
            res ^= temp;
        }
    
        cout << res << endl;
    }
    return 0;
}