计算两个数的平均值的三种方法

第一种方法

    思路：两数相加然后除以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在加到较小的那个数上可以得到两个数的平均值（如下图）
    这里写图片描述：

    参考代码：

#include<stdio.h>
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;
    }

 

转载于:https://my.oschina.net/1024and1314/blog/3102268