hdu - 2095 - find your present (2)（异或）

最新推荐文章于 2019-08-20 20:57:30 发布

jchalex

最新推荐文章于 2019-08-20 20:57:30 发布

阅读量819

点赞数

分类专栏： water

本文链接：https://blog.csdn.net/SCNU_Jiechao/article/details/41356567

版权

water 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题意：n(1<=n<1000000) 个数字，其中只有一个数字出现奇数次，求这个数。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2095

——>>

#include <cstdio>

int main()
{
    int n, a;

    while (scanf("%d", &n) == 1 && n)
    {
        int ret = 0;

        while (n--)
        {
            scanf("%d", &a);
            ret ^= a;
        }

        printf("%d\n", ret);
    }

    return 0;
}