题目的意思很简单,就是找出没有出现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 0
for(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 put
for(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