C语言编程求两个数的平均值方法(三种方法)-创新互联
第一种方法是最常见的
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;
}
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站题目:C语言编程求两个数的平均值方法(三种方法)-创新互联
文章源于:http://cdiso.cn/article/cceoii.html