异或运算

来源:互联网 发布:淘宝售后在哪评价呢 编辑:程序博客网 时间:2024/05/01 01:54

异或运算符:xor 用c语言或者c++编程时表示为 ^ ,运用于逻辑运算。

异或略称为XOR、EOR、EX-OR
程序中有三种演算子:XOR、xor、⊕。


其运算法则为:
a⊕b = (¬a ∧ b) ∨ (a ∧¬b)
若a和b两个值相同则异或结果为0,否则为1.
若a=1010,b=1100
则 c=a^b=a⊕b=0110.
同一变量与另一变量和其异或值异或等于另一个数,如(a^b)^a=b。
例题:HDU-5011 Game




原创粉丝点击