![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
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 · 501 阅读 · 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 · 529 阅读 · 0 评论