"科林明伦杯"哈工大第六届程序设计团队赛-c 异或求奇数次
题目链接
题意:给出一组学号,找到奇数次出现的(只有一个)然后输出
用map超时了,如果有哪位大佬会的话求讲解
在一次打开新世界大门,用异或^
但是这种只适用于在longlong之内的数字,且只出现一组奇数,其余全是偶数的情况
已知 a^a=0; a^a^a=a也就是说,偶数次异或是0,奇数次亦或是它本身,多么美妙啊
正巧,其他出现的数都是偶数次,也就是:a^a^a^b^b=a;...
原创
2019-04-26 16:14:53 ·
108 阅读 ·
0 评论