ZOJ3432 Find the Lost Sock 字符串异或

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4116

题目大意：有n双袜子中的2n-1只，每只袜子都有一个长度为7个字符的名字，现在让你找出缺少的那只袜子的名字。

分析：将所有的袜子名字异或起来，那么最后得到的答案就是只有一只的袜子的名字，直接输出即可。

实现代码如下：

#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<queue>#include<algorithm>#include<map>#include<iomanip>#define INF 99999999using namespace std;const int MAX=10;char s1[MAX],s2[MAX];int main(){int n;while(cin>>n){memset(s2,0,sizeof s2);getchar();for(int i=0;i<2*n-1;++i){gets(s1);for(int j=0;j<7;++j)s2[j]^=s1[j];}puts(s2);}return 0;}