2019년 7월 24일 학교 시험 분석 + 문제 해결

T1 광산

 

주제 ~ 오 추구하는의 수는 만 번 나타납니다, 즉, 매우 간단합니다

나는 (가장 간단한 아이디어 그것은 ~의 가장 간단) 버킷 행으로 생각하기 시작하지만, 공간이 열려 ^(32)는 확실히 튀긴 수 있지만 시간이 날려 보일 것입니다.

그런 다음 왼쪽 YCH 큰 형님은 문장을 속삭였다 "알고리즘을 변경해야합니다."

아, 정말 알고리즘의 변화를 원하고 나는 새로운 알고리즘은 생각합니다 , 데이터가 직접 답변을 밖으로 패자가 될 수있는 개방형 배열이없는 것입니다!

게임 이론에 대해 이야기 할 때 그리고 동시 입력 zhx 생각하는 방법을 모르는 것이다 ... (이상한 일) XOR 업이 그냥 내 이상적인 것 같은 새로운 알고리즘으로하지 않습니다, 대답은?

XOR XOR? 이봐, 내가 생각이 6 월 시험의 종료라는 사람이 온 [콘서트] 다라 붕괴 오른쪽 위의 두 가지 팁 암 질문 :

예, XOR 같은 수의 두 가지가 함께 0입니다!

그래서 우리는 모두 한 동일한 두 개의 0이된다 있기 때문에, 최대 다른 번호 또는를 가질 수 있습니다, 다음 남아있는 무슨 일이의 아닌 한 방울은?

코드가 오리를 나온 그래서 ~ :

#include<iostream>
#include<cstdio>
using namespace std;
int read()
{
    char ch=getchar();
    int a=0,x=1;
    while(ch<'0'||ch>'9')
    {
        if(ch=='-') x=-x;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        a=(a<<1)+(a<<3)+(ch-'0');
        ch=getchar();
    }
    return a*x;
}
int n,x,ans;
int main()
{
    n=read();
    for(int i=1;i<=n;i++)
    {
        x=read();
        ans^=x;                //求每个数的异或和 
    }
    printf("%d",ans);
    return 0;
}