HDOJ_ACM_setps—— find your present (2)

 

题目的意思很简单，就是找出没有出现2次的那个数。

下面会介绍两种方法，但是第一种方法是有错误的，刚刚做acm题目，还缺少大牛的经验。

由于没有考虑到数据量的大小，就用数组来模拟个大小，对于给定的sample input来说还是可以通过的，但是在提交之后总是wa。

附上代码，思路很简单，就是每次输入一个数字，检查是否在前面有相同的，如果有，则这个赋值为0.（数组模拟）

#include <iostream>#include <stdio.h>using namespace std;const int size = 5000; //略坑，这个不要数组来模拟，数据很大的int main() {int count;int a[size];int temp;while(scanf("%d",&count) != EOF && count != 0){int m = 0;for(int k =0;k<size;k++)a[k] = 0; // set to 0for(int i =0;i<count;i++){scanf("%d",&temp);for(int j=0;j<i;j++){if(temp == a[j]){a[j] = 0;temp = 0;}}a[m] = temp;m++;temp = 0;}// out putfor(int t=0;t<count;t++){if(a[t] != 0)printf("%d",a[t]);}puts("");}return 0;}

 

但是看了更好的代码时，不禁感觉到自己太渺小了。

 

更好的方法——异或！

 

 

异或运算法则

1. a ^ a = 0

2. a ^ b = b ^ a

3. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;

4. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.

5. a ^ b ^ a = b.

6.若x是二进制数0101，y是二进制数1011

则x^y=1110

只有在两个比较的位不同时其结果是1，否则结果为0

即“相同为0，不同为1”！

输入

运算符

输入

结果

1

^

0

1

1

^

1

0

0

^

0

0

0

^

1

1

#include <iostream>using namespace std;int main() {int count;int i,j;while(scanf("%d",&count) != EOF && count != 0){i = 0;for(int m =0;m<count;m++){scanf("%d",&j);i ^= j;}printf("%d\n",i);}return 0;}

这个异或我2分钟手写，直接ac了

 

 

 文章转载请注明出处：http://blog.csdn.net/eclipse_c/article/details/8693584