第一种方法
思路:两数相加然后除以2 参考代码:#include<stdio.h>int main(){ int a = 10;int b = 20;int aver = (a + b) / 2;//int aver = (a + b) >> 1;//右移一位相当于除以二printf("avg=%d\n", aver);return 0;}
缺点:a+b变的更大了,如果a和b都是一个很大的数可能会超出整形所能储储存的最大范围,导致整型溢出,从而计算错误
第二种方法
思路:用较大的数减去较小的数然后除以2在加到较小的那个数上可以得到两个数的平均值(如下图)
参考代码:
int main(){int a = 10;int b = 20;int aver = a + (b - a) / 2;//int aver = a + (b - a) >> 1;//右移一位相当于除以二printf("avg=%d\n", aver);return 0;}
优点:很好的防止了整形溢出的问题
第三种方法
思路:将两个数的二进制位分为相同部分和不同部分,利用按位与求出相同部分的平均数,然后再用异或求出不同部分的平均数,加起来就是两个数的平均数例如:参考代码
#include<stdio.h>int main(){int a = 10;int b = 20;int aver = (a&b) + ((a^b) >> 1);printf("aver=%d\n", aver);return 0;}