不使用（a+b）/2这种方式，求两个数的平均值。

不使用（a+b）/2这种方式，求两个数的平均值。 

举个例子，a有15块钱，b有5块钱，使a和b的钱数相等。

算法1：把a和b的钱放一起，你一张我一张的分，就是（a+b）/2 

#include<stdio.h>int main(){int a = 15;int b = 5;printf("%d\n", (a + b) >> 1);system("pause");}

//这种算法存在一种错误，a+b的值可能会溢出，此种方法不好。

算法2：把a比b多出的部分平分，就是 b+(a-b)/2

int main(){int a = 15;int b = 5;printf("%d\n", b+((a-b) >> 1));system("pause");}

//此种方法不存在溢出；

算法3：用a和b相同的部分加上a和b不同的地方，a和b相同的部分为（a&b），a和b不同的部分为（a^b），不同的部分除以二就是（a^b>>1）

#include <stdio.h>#include <windows.h>int main(){int a = 25;int b = 5;printf("%d\n", (a&b) + ((a^b) >> 1));system("pause");return 0;}

总结：

算法1存在错误，溢出的问题；

算法2和算法3都是正确的，但算法3是直接用的二进制操作（位操作），速度上会比算法2快一些。