zoj 3432 Find the Lost Sock

/*
zoj_3432
爲異或量身定做的題。
異或滿足結合律和交換律,則有A^B^A = A^(B^A) = A^A^B = B
所以所有字符串異或的結果就是答案了。
*/
#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

int main()
{
    int i,j,n;
    string a,b;
    while( cin>>n )
    {
        cin.get();
        getline(cin,a);
        for( i=1;i<2*n-1;i++ )
        {
            getline(cin,b);
            for( j=0;j<7;j++ )
                a[j]=a[j]^b[j];
        }
        cout<<a<<endl;
    }
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章