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

coolnut12138

于 2018-11-03 11:32:55 发布

阅读量4.2k

点赞数

分类专栏： codeday练习文章标签： c语言

本文链接：https://blog.youkuaiyun.com/Code_beeps/article/details/83685511

版权

codeday练习专栏收录该内容

15 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//不使用(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));
}