ZOJ 3432 Find the Lost Sock 解题报告

题目

题意：

给一些长度为7的字符串（可能有空格），其中有且只有一个出现了奇数次，求这个串。

题解：

对每一位上的字符做异或，剩下来的就是。

//Time:250ms
//Memory:188KB
//Length:501B
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
#define MAXN 1000010

int arr[10];
char str[10];
int main()
{
    //freopen("/home/moor/Code/input","r",stdin);
    int n;
    while(scanf("%d",&n)==1)
    {
        n=2*n-1;
        gets(str);
        for(int i=0;i<7;++i)    arr[i]=0;
        for(int i=0;i<n;++i)
        {
            gets(str);
            for(int j=0;j<7;++j)    arr[j]^=str[j];
        }
        for(int i=0;i<7;++i)    printf("%c",(char)arr[i]);
        printf("\n");
    }
    return 0;
}