重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
第一种方法是最常见的
average=(a + b) / 2这种方式,求两个数的平均值
我们一直强调网站设计制作、做网站对于企业的重要性,如果您也觉得重要,那么就需要我们慎重对待,选择一个安全靠谱的网站建设公司,企业网站我们建议是要么不做,要么就做好,让网站能真正成为企业发展过程中的有力推手。专业网络公司不一定是大公司,成都创新互联公司作为专业的网络公司选择我们就是放心。
第二种方法是
当 aaverag=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;
}