不使用（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快一些。