求俩数的平均值（不用公式）

weixin_34400525

于 2016-04-04 09:45:14 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

原文链接：http://blog.51cto.com/10706198/1760037

本文介绍了一种使用位运算求两个整数平均值的方法，并提供了一个C语言实现的例子。该方法利用位与(&)、位异或(^)及右移(>>)操作实现了无需除法指令即可得到平均值的功能。

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

//求两个数平均值的方法：Avg = (ValueA & ValueB) + (ValueA ^ ValueB) >>1
#include <stdio.h>
int bit(int x, int y)
{
 return (x & y) + ((x ^ y) >> 1);
}
int main()
{
 int a = 0;
 int b = 0;
 int ret;
 printf("请输入俩数：\n");
 scanf("%d %d", &a, &b);
 ret = bit(a, b);
 printf("%d\n", ret);
 return 0;
}

转载于:https://blog.51cto.com/10706198/1760037