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

【问题描述】：
不使用（a+b）/2这种方式，求两个数的平均值

【解题思路一】：传统的求平均值的方式就是利用（a+b）/2，但是在计算机中32位操作系统下，int占用4个字节，无符号时范围为（-2147483648~2147483647）。所以当a+b的值溢出越界时就会出现错误。
【参考代码】：

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

运行效果：

可以看出当a+b的值越界时就会出现错误，因此这样的方式是不稳妥的。

【解题思路二】：把b比a多出的部分平分，就是 a+(b-a)/2，如下图：

将b中多处的部分平均后给a即可得到a+b的平均值

【参考代码】：

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

运行效果：

这样就可以有效避免a+b溢出的情况。

【解题思路三】：用a和b相同的部分加上a和b不同的地方，a和b相同的部分为（a&b），a和b不同的部分为（a ^ b），不同的部分除以二就是（a^b>>1）
【参考代码】：

#include <stdio.h>
#include <stdlib.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是直接用的二进制操作（位操作），会比算法二更有效率。