c语言求两个数平均数程序 C语言编程 求两个数的平均值方法（三种方法）

第一种方法是最常见的

average=(a + b) / 2这种方式，求两个数的平均值

第二种方法是

当 a

averag=a+(b-a)/2

这里着重介绍的是第三种方法

average=(a&b) + (a^b)>>1

推导过程如下

a + b = (a&b) 2 + (a^b)) ———》average=((a&b)2+(a^b))/2 ————》average=(a&b) + (a^b)>>1

eg:

两个数为15和5

15二进制序列低位为1111

5二进制序列低位为0101

按位与(&)运算后得到两者相同的部分0101

按位异或(^)运算后得到两者不同的部分1010

因为相同的部分两者都有，所以要乘以二，再加上不同的部分(至此为15+5)再除以2就是平均值(10)。

0101为5，乘以2为10，加上1010(10)为20，再除以2就是平均值10.

源代码实例:

#include

#include

int average(int a, int b)

{

return (a&b) + ((a^b) >> 1);

}

int main()

{

int num1, num2;

int result;

printf("请输入两个数\n");

scanf("%d%d", &num1, &num2);

result = average(num1, num2);

printf("平均值是%d\n", result);

system("pause");

return 0;

}