第一種方法是最常見的
average=(a + b) / 2這種方式,求兩個(gè)數(shù)的平均值
第二種方法是
當(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("請(qǐng)輸入兩個(gè)數(shù)\n");
scanf("%d%d", &num1, &num2);
result = average(num1, num2);
printf("平均值是%d\n", result);
system("pause");
return 0;
}
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。