ACSL竞赛笔记:Bit-String Flicking

Bit-String顾名思义,就是由bit构成的字符串,如11001010.
逻辑运算符:
AND 如两个值都为1,输出1,否则输出0
OR 如两个值其中一个为1,输出1,如两个值都为0,输出0
NOT如这个值为1输出0,如为0输出1
XOR如两值不同输出1,相同输出0
//只有长度相同的bit字符串才可以使用逻辑运算符,
//如果长度不同加前导0
位移运算符
LSHIFT-x把bit字符串左移,移出的值丢失,右边用0补齐。如(LSHIFT-3 10011011 == 11011000)
RSHIFT-x把bit字符串右移,移出的值丢失,左边用0补齐,如(RSHIFT-2 110100101 == 001101001)
LCIRC-x把bit字符串左移,移出值加在右侧末尾,如(LCIRC-3 111000 == 000111)
RCIRC-x把bit字符串右移,移出值加在左侧末尾,如(RCIRC-2 1011011 == 1110110)

运算符优先级(从高向低排序):
NOT
SHIFT CIRC
AND
XOR
OR

你可能感兴趣的:(字符串,算法)