[c语言]三种方法实现(a+b)/2

最新推荐文章于 2023-08-09 00:06:37 发布

原创最新推荐文章于 2023-08-09 00:06:37 发布 · 4.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

codeday练习专栏收录该内容

15 篇文章

订阅专栏

本文介绍了三种不使用(a+b)/2的方式求两个整数的平均值。第一种使用位右移操作，第二种通过计算两数差的一半再加较小数，第三种结合按位与和按位异或操作。代码示例展示了这三种方法的具体实现。

//不使用(a+b)/2的方式，求两个数的平均值
//第一种：一个属右移一位相当于一个数除以2  （a+b）>>1
//第二种： a+(b-a)>>1 = a + b/2 - a/2 = (a+b)/2        b+(a-b)>>1
//第三种：& ^
//&的作用：找出相同的位
//^的作用：找出不同的位
//(a+b)/2 ---> a & b + (a ^ b) >> 1
#include<stdio.h>
int average(int a,int b)
{
 	return (a + b) >> 1;
}
int average2(int a,int b)
{
 	return a+((b-a) >> 1);
}
int average3(int a,int b)
{
 	return (a & b) + ((a ^ b) >> 1);
}
int main()
{
 	printf("%d\n",average(500,1000));
 	printf("%d\n",average2(500,1000));
 	printf("%d\n",average3(500,1000));
}