第一种方法
思路:两数相加然后除以2
参考代码:
#include
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
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
int main()
{
int a = 10;
int b = 20;
int aver = (a&b) + ((a^b) >> 1);
printf("aver=%d\n", aver);
return 0;
}
本文介绍了计算两个整数平均值的三种方法。第一种是直接相加除以2,可能引发整型溢出;第二种是通过较大的数减去较小的数再除以2,能避免溢出问题;第三种是利用位运算,分别求相同部分和不同部分的平均值,适合大整数计算。每种方法都有其适用场景和优缺点。

1542

被折叠的 条评论
为什么被折叠?



