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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_40567865/article/details/83545776

第一种： 一个数右移一位等于一个数除以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;
}