ACM技巧——異或大法

使用範圍:兩組數據,其他第二組比第一種缺少一個,快速找出缺少的那個數據是多少。 一開始以爲是cin,輸入太慢才TL的,後面取消同流,甚至用讀取外掛,還是tl,所以是自己太菜了,算法太垃圾,後面請大佬指點才明白。 話不多說,直接上題: 解題思路: 第一遍讀取數據的的時候一直異或 ans^=xx; 第二次讀取的時候會各個抵消,最後剩下一個就是我們要找的。 相關知識點: 3(011)和4(100)的異或
相關文章
相關標籤/搜索