ZOJ3432 Find the Lost Sock（异或运算）

 
题目意思是说，一个人买袜子，但是有一对袜子少了一只，现在叫你找出丢失的袜子，正如题目意思所说的那样。
题目给定若干个字符串，代表不同的袜子，最后只出现一次的袜子就是答案。
注意一点的是，每个袜子都是由字符串长度为7的字符串确定。


最后要找出落单的袜子，这里我们可以用异或运算的一个性质。
X^X=0；相同数字异或答案为0；
所以最后的情况变成A^B^B^C^C^D^D=A^0^0^0=A

那么我们把相同的字符串标记成相同的数字，最后异或。得到的数字就是答案字符串对应的数字。

开始我用了两个map来标记，结果内存炸了。无奈，推到重写。

每一个字符串只有7个字符，那么我就每一列每一列的异或，得到每一列的答案，在输出就可以了。

这道题目的，每个字符串的长度有限，可以采用大暴力。思路和上有点相似。可以精确到每一位，找到每一列奇数个字符就可以了。

如果你觉得这篇文章对你有帮助，请点赞或者关注我，在学习的路上共勉。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char ch[1000005*2][20];
int ans[20];
int main()
{
    int n,m,i,j;
    while(scanf("%d",&n)!=EOF)
    {
        getchar();
        m=2*n-1;
        memset(ch,0,sizeof(ch));
        memset(ans,0,sizeof(ans));
        for(i=1;i<=m;i++)
        {
            for(j=0;j<7;j++)
                scanf("%c",&ch[i][j]);
            getchar();
        }
        for(i=0;i<7;i++)
            for(j=1;j<=m;j++)
                ans[i]^=int(ch[j][i]);
        for(i=0;i<7;i++)
            printf("%c",char(ans[i]));
        printf("\n");
    }
    return 0;
}