摘要: 一个奇数次 51nod 题目 \(Link\) 解析 这里采用的是位运算异或。 让 ans 每次都异或输出的数,因为 a ^ a = 0 的, 所以每次异或时出现偶数次的数就可以消掉(异或符合交换律)。 因为题目中指定只有一个数会出现奇数次,所以易证这个做法的正确性。 Code #include < 阅读全文
posted @ 2022-02-18 20:49 unknown_future 阅读(32) 评论(0) 推荐(0) 编辑