2019.7.24 校内测试 分析+题解

Posted xcg123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019.7.24 校内测试 分析+题解相关的知识,希望对你有一定的参考价值。

T1 地雷

技术图片

技术图片

 

题目很简单呢,就是求哪个数只出现了一次就可以了哦~

我一开始的想法是桶排(这也是最单纯最简单的想法吧~),但是空间开 232 肯定会炸的,而且时间好像也会炸掉。

然后左边的 ych 大佬小声说了一句:“得换个算法。”

嗯,确实要换个算法,然后我就觉得新算法一定是不用开数组,直接输完数据就能出答案的那种!

然后不知道怎么就想到了 zhx 讲博弈论的时候输入的同时将 ……(一些稀奇古怪的东西) 异或起来就是答案,这不正好跟我理想的新算法很像嘛?

异或异或?咦,又想到了六月底那次考试有个叫【音乐会】达拉崩吧 · 上 的毒瘤题,上面给的两条提示:

技术图片

对呀,两个相同的数异或起来就是 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;

 

以上是关于2019.7.24 校内测试 分析+题解的主要内容,如果未能解决你的问题,请参考以下文章

10-8 王小呆的校内互坑赛题解

题解 洛谷P1762 偶数/6.21校内考试T2

20171006 校内模拟赛 题解

20171005校内模拟赛 题解

11.2晚校内测试装桶模拟单调栈

2022年天梯赛上海理工大学校内选拔赛部分题 题解