使用范围:两组数据,其他第二组比第一种缺少一个,快速找出缺少的那个数据是多少。
一开始以为是cin,输入太慢才TL的,后面取消同流,甚至用读取外挂,还是tl,所以是自己太菜了,算法太垃圾,后面请大佬指点才明白。
话不多说,直接上题:
解题思路:
第一遍读取数据的的时候一直异或
ans^=xx;
第二次读取的时候会各个抵消,最后剩下一个就是我们要找的。
相关知识点:
3(011)和4(100)的异或是7(111)
异或就是吧他们先转为二进制,各个位异或所得。
使用范围:两组数据,其他第二组比第一种缺少一个,快速找出缺少的那个数据是多少。
一开始以为是cin,输入太慢才TL的,后面取消同流,甚至用读取外挂,还是tl,所以是自己太菜了,算法太垃圾,后面请大佬指点才明白。
话不多说,直接上题:
解题思路:
第一遍读取数据的的时候一直异或
ans^=xx;
第二次读取的时候会各个抵消,最后剩下一个就是我们要找的。
相关知识点:
3(011)和4(100)的异或是7(111)
异或就是吧他们先转为二进制,各个位异或所得。