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