位运算
JW_7066
这个作者很懒,什么都没留下…
展开
-
异或的性质及运用
异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。性质1、交换律2、结合律(即(a^b)^c == a^(b^c))3、对于任何数x,都有x^x=0,x^转载 2015-04-07 21:00:45 · 524 阅读 · 0 评论 -
codeforces 558C Amr and Chemistry(位操作)
题目链接:http://codeforces.com/problemset/problem/558/C题意:给出n个数,可以乘2,也可以除2,用最少的操作使得最终n个数相等解题思路:将每个数 x 乘2,除2,全部都遍历一遍其中出现奇数时,要再次乘2,直到大于100000比如:x=3乘2:6,12,24,……除2:1由于1是奇数,又可以由1得到:2原创 2015-07-16 16:56:57 · 544 阅读 · 0 评论