运算符问题

最近在看一个面试例题，感觉非常好，深受启发，特意记录下来：

下面代码：

  int f(int x,int y)

{

    return (x&y)+((x^y)>>1)

}

(729，271)=（？）

以上就是整个题目。

       当我看到这个题目时，我的第一反应就是把它们都转化成二进制然后按位与。但是当我看解析的时候才意识到，这种笨方法，这样的做法显然而且一定不是面试官所期待的。面试者需要仔细观察一下题目（这确实得需要扎实的功底和经验的积累）。

      题目中x&y是取相同的位与，这个结果是x和y相同位的和的一半，x^y是取x和y的不同位，右移相当于除以2，所以这个函数的功能是取两个数的平均值。（729+271）/2=500.

答案：500