NEFU643(异或)

题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=643

总结:方法很重要

一共有n*2-1个串 2*(n-1)个相同 最后得到的肯定是没有重复的

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char str[40],sum[40];
int main()
{
    int n,int cas=1;;
    while(cin>>n)
    {
        cin>>sum;
        for(int i=1;i<n*2-1;i++)
        {
            cin>>str;
            for(int j=0;j<strlen(str);j++)
                sum[j]^=str[j];
        }
        printf("Scenario #%d\n",cas++);
        puts(sum);
    }
    return 0;
}


你可能感兴趣的:(NEFU643(异或))