(a+b)/2的位运算

原创 2015年07月06日 17:39:43

a&b +( (a^b)>>1)



a&b 即取了a和b相同的位数据

a^b 即取了a和b不同的位数据之和

>>1等价于除以2


举个的例子

a = 10, b = 6.


a 1010

b 0110


取相同的位为 0010,十进制为2

a-2 = 8

b-2 = 4


a^b = 1100  十进制为12 = a^b


相关文章推荐

【位运算+暴力】Codeforces Beta Round #86 (Div. 2 Only) B

本想用图染色的,后来研究了一下才知道这个想法很傻很天真,因为Welch Powell 算法只能求出最小用几种色,不能求出最大有哪几个共存点! 还有,再一次被for里面的i坑了,i里有i,结果查了半天...
  • leolin_
  • leolin_
  • 2011年09月09日 13:18
  • 518

Codeforces Round #318 (Div. 2) B. Bear and Three Musketeers 位运算压缩

题意:有n个人,m组关系。现在想要从这n个人中选3个人。这3个人必须满足的条件:1)这3个人必须相互认识 2)这3个人的识别度的总和最小(一个人的识别度为:除了另外两人认识的人的数,三个人的识别度相加...
  • CHCXCHC
  • CHCXCHC
  • 2015年09月09日 22:50
  • 260

C# 位运算 判断是否为2的N次幂

  • 2013年08月14日 12:01
  • 22KB
  • 下载

2015年省赛 B Team Formation【位运算】

Team FormationTime Limit: 3 Seconds Memory Limit: 131072 KB For an upcoming programming contest...

codeforces 244B Restoring Table(“&”位运算)

题目链接: http://codeforces.com/problemset/problem/245/D 题目大意: 给一个矩阵b[i][j],对于矩阵中的每一个元素b[i][j],表示b[...

CodeForces 611B New Year and Old Property【DFS&&模拟位运算】

B. New Year and Old Property time limit per test 2 seconds memory limit per test 256 meg...
  • wyjwyl
  • wyjwyl
  • 2016年01月10日 20:45
  • 419

ZOJ 3870 Team Formation 第12届浙江省省赛B题 [位运算+思维]【数学】

题目链接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3870Team FormationTime Limit: 3 S...

CF 453B(Little Pony and Harmony Chest-数列最小加减1更改方案,满足任意2数互质-位运算dp+最坏情况分析+记忆化搜索)

B. Little Pony and Harmony Chest time limit per test 4 seconds memory limit per test 256 megabyt...

newCoder Wannafly挑战赛4:B-小AA的数列 (位运算)

题目链接:https://www.nowcoder.com/acm/contest/35/B 题目给出N个数字,然后求区间长度在【L,R】内且为偶数的所有子 区间的异或和。 看别人的代码看了好...

Codeforces 293B Distinct Paths (DFS+位运算)

#include #include #include #include #include #include #include #include #include #include ...
  • fts2001
  • fts2001
  • 2014年08月08日 18:51
  • 563
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(a+b)/2的位运算
举报原因:
原因补充:

(最多只允许输入30个字)