第一種方法是最常見的
average=(a + b) / 2這種方式,求兩個(gè)數(shù)的平均值
我們一直強(qiáng)調(diào)網(wǎng)站設(shè)計(jì)制作、做網(wǎng)站對于企業(yè)的重要性,如果您也覺得重要,那么就需要我們慎重對待,選擇一個(gè)安全靠譜的網(wǎng)站建設(shè)公司,企業(yè)網(wǎng)站我們建議是要么不做,要么就做好,讓網(wǎng)站能真正成為企業(yè)發(fā)展過程中的有力推手。專業(yè)網(wǎng)絡(luò)公司不一定是大公司,成都創(chuàng)新互聯(lián)公司作為專業(yè)的網(wǎng)絡(luò)公司選擇我們就是放心。
第二種方法是
當(dāng) aaverag=a+(b-a)/2
這里著重介紹的是第三種方法
average=(a&b) + (a^b)>>1
推導(dǎo)過程如下
a + b = (a&b) 2 + (a^b)) ———》average=((a&b)2+(a^b))/2 ————》average=(a&b) + (a^b)>>1
eg:
兩個(gè)數(shù)為15和5
15二進(jìn)制序列低位為1111
5二進(jìn)制序列低位為0101
按位與(&)運(yùn)算后得到兩者相同的部分0101
按位異或(^)運(yùn)算后得到兩者不同的部分1010
因?yàn)橄嗤牟糠謨烧叨加?,所以要乘以二,再加上不同的部分(至此?5+5)再除以2就是平均值(10)。
0101為5,乘以2為10,加上1010(10)為20,再除以2就是平均值10.
源代碼實(shí)例:
#include
#include
int average(int a, int b)
{
return (a&b) + ((a^b) >> 1);
}
int main()
{
int num1, num2;
int result;
printf("請輸入兩個(gè)數(shù)\n");
scanf("%d%d", &num1, &num2);
result = average(num1, num2);
printf("平均值是%d\n", result);
system("pause");
return 0;
}