acmjlb1058入门题

题目描述

现给你一组数，要求你找出其中只出现过一次的那个数。题目保证只有一个数字出现过一次，并且除了只出现一次的那个数字外，其余的数字均出现了偶数次。

输入格式

输入包含多组测试样例。每组样例第一行为一个正整数n（1<=n<=1000000，并且n为奇数），表示数字的个数。

接下来的一行为n个正整数，所有的数都小于2^31。

当n=0时，输入结束。

输出

输出只出现过一次的那个数字，每组结果占一行。

样例输入

5

1 1 3 2 2

3

1 2 1

0

样例输出

3

2

代码如下：

这道题用得比较巧妙，在这里刚好利用异或运算解决了要数个数的问题，但是还有缺陷的是就是要限制题目的条件。但是如果题目中不给出偶数的条件，那么又会是另外一种不同的结果。

#include<stdio.h>
int main()
{
        int n,p,i,s;
        while(scanf("%d",&n)!=EOF,n)
        {
                s=0;
                for(i=0;i<n;i++)
                {
                        scanf("%d",&p);
                        s^=p;//异或运算，当相同的时候数值为0,0与任何数异或等于任何数！
                }
                printf("%d\n",s);
        }
        return 0;
}

本文出自 “我的算法笔记” 博客，谢绝转载！