1.運(yùn)用了除法,取余方式遞推出結(jié)構(gòu)
2.運(yùn)用右移符(>>)運(yùn)算
3.利用算術(shù)與(&)運(yùn)算
三種方法效率越來(lái)越高,減少成本
#include
int Number1(int n)
{
int k;
int count=0;
while (n > 0)
{
k = n % 2;
n /= 2;
if (1 == k)
{
count++;
}
}
return count;
}
int Number2(int n)
{
int count = 0;
while (n>0)
{
if ((n & 1) == 1)
{
count++;
}
n = n >>1 ;
}
return count;
}
int Number3(int n)
{
int count = 0;
while (n)
{
n = n&(n - 1);
count++;
}
return count;
}
int main()
{
int n;
printf("請(qǐng)輸入一個(gè)數(shù):\n");
scanf("%d",&n);
int ret1=Number1(n);
printf("%d\n",ret1);
int ret2 = Number2(n);
printf("%d\n",ret2);
int ret3 = Number3(n);
printf("%d\n",ret3);
system("pause");
return 0;
}
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無(wú)理由+7*72小時(shí)售后在線(xiàn),公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性?xún)r(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專(zhuān)為企業(yè)上云打造定制,能夠滿(mǎn)足用戶(hù)豐富、多元化的應(yīng)用場(chǎng)景需求。