第一種： 一個數右移一位等於一個數除以2 （a+b)>>1

#define _CRT_SECURE_NO_WARNINGS  1
#include <stdio.h>
#include <windows.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	printf("%d", (a + b) >> 1);
	system("pause");
	return 0;
}

第二種： a+(b-a)>>1 = a+b/2 - a/2 = (a+b)/2

#define _CRT_SECURE_NO_WARNINGS  1
#include <stdio.h>
#include <windows.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	printf("%d", a +( (b - a) >> 1));
	system("pause");
	return 0;
}

第三種： & 與 ^ 相結合求兩個數的平均值
&： 找到兩個數二進位制中全為1的位置
0011
&
1010 ---->0010

^:可以將不同位儲存下來
0011
^
1010 ---->1001

#define _CRT_SECURE_NO_WARNINGS  1
#include <stdio.h>
#include <windows.h>
int average(int a, int b)
{
	return (a & b) + (a ^ b) >> 1;
}
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a, &b);
	printf("%d", average(a, b));
	system
 
("pause");
	return 0;
}