int f(int x,int y)
{
return (x&y)+((x^y)>>1);
};
f(729,271)=500.
解答:
x&y是取相同的位与,这个结果是x和y相同位,x^y是取x和y的不同位的和,右移1位,相当于除以2.所以结果是求x和y的平均数。
如果二进制不易理解,那我们看看十进制的情况。
假如将&操作和^操作推广到是取十进制位中来,即如果&操作对应的两个位上的数相同,则结果为两个数中的一个,否则为0.如2&2=2,2&3=0;如果^操作则留下两个数不同的那些位,234^136=204+106;
(以下的&和^都是上面假设推广到十进制中的运算符,而非二进制中的运算符)
现在如果设x=234,y=136,x&y=30,x^y=204+106,(x&y)+((x^y)/2)=30+(204+106)/2=185.
( (234+136) / 2 = ( 204+30+106+30) / 2 = 30 + (204+106) / 2 ).