ZOJ3432 Find the Lost Sock（异或运算）

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

开始我用了两个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;
}