程序员面试中看到一题，结果认为不对。。。

[sdudubing]

写程序出来结果是504，求解。

对上面描述不明白的是咋就是求平均了？

[Jim_sh]

结果没错啊。 取相同的位，和不同的位除以2.

[sdudubing]

自己搞错了，结贴

[qingqing_9020]

转化为二进制，无非就是三种情况，举个例子：5=0000+100+01；13=1000+100+01；1）0与0对应，这种情况不论是与还是异或都是0，所以不需要考虑。2）1与1对应，这种情况下，异或为0，只考虑与，与的结果还是1，相当于两个数相加除以2,3）0与1对应，这种情况只考虑异或，>>2相当于除以2，所以不管哪种情况都相当于求平均数。

[guolingxing126]

答案是500，

[图灵狗]

把x+y分解为x和y相同位相加与x和y不同位相加之和，例如： 5 + 6 -> 101 + 110 -> (100 + 100) + (001 + 010) -> 1000 + 011 -> 8 + 3 -> 11

引用 楼主 sdudubing 的回复:

写程序出来结果是504，求解。 对上面描述不明白的是咋就是求平均了？

[Jim_sh]

引用 5 楼 turingo 的回复:

把x+y分解为x和y相同位相加与x和y不同位相加之和，例如： 5 + 6 -> 101 + 110 -> (100 + 100) + (001 + 010) -> 1000 + 011 -> 8 + 3 -> 11 [quote=引用 楼主 sdudubing 的回复:] 写程序出来结果是504，求解。 对上面描述不明白的是咋就是求平均了？

[/quote] 你又不看清题目就发言了，真捉急。

[图灵狗]

攻击别人之前先好好看看自己，如果是理解能力有限那还好。

引用 6 楼 shenzhimingdashen 的回复:

[quote=引用 5 楼 turingo 的回复:] 把x+y分解为x和y相同位相加与x和y不同位相加之和，例如： 5 + 6 -> 101 + 110 -> (100 + 100) + (001 + 010) -> 1000 + 011 -> 8 + 3 -> 11 [quote=引用 楼主 sdudubing 的回复:] 写程序出来结果是504，求解。 对上面描述不明白的是咋就是求平均了？

[/quote] 你又不看清题目就发言了，真捉急。[/quote]