码迷,mamicode.com
首页 > 编程语言 > 详细

C语言编程 求两个数的平均值方法(三种方法)

时间:2019-04-21 14:37:36      阅读:1058      评论:0      收藏:0      [点我收藏+]

标签:pre   average   序列   code   amp   过程   平均值   lib   语言   

第一种方法是最常见的
average=(a + b) / 2这种方式,求两个数的平均值

第二种方法是
当 a<b 时
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<stdio.h>
#include<stdlib.h>
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;
}

C语言编程 求两个数的平均值方法(三种方法)

标签:pre   average   序列   code   amp   过程   平均值   lib   语言   

原文地址:https://blog.51cto.com/14232799/2382167

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!