轉(zhuǎn)自http://my.oschina.net/ithaibo/blog/142655

題目：

????輸入一個(gè)整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個(gè)數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。

題目引自http://ac.jobdu.com/problem.php?cid=1046&pid=0。

算法分析：

????第一眼看見(jiàn)題目的時(shí)候，最初的想法是對(duì)輸入的整數(shù)對(duì)2取余，如果其結(jié)果為1就統(tǒng)計(jì)。但是這種做法會(huì)造成負(fù)數(shù)的統(tǒng)計(jì)不準(zhǔn)確。

????第二種方案，利用C語(yǔ)言的位運(yùn)算，對(duì)整數(shù)的二進(jìn)制中出現(xiàn)的1的個(gè)數(shù)進(jìn)行統(tǒng)計(jì)。其統(tǒng)計(jì)的方法就是整數(shù)與數(shù)字“1”進(jìn)行與運(yùn)算（&）。低位到高位循環(huán)，與運(yùn)算，左進(jìn)一位。

算法實(shí)現(xiàn)：

?

int Count(int i) { int count = 0; unsigned int flag = 1; while(flag){if(i & flag)count ++;flag = flag << 1;}return count; }

?測(cè)試代碼：

int main(void){int num;while(scanf("%d",&num))printf("%d\n",Count(num));return 0;}

測(cè)試結(jié)果：

轉(zhuǎn)載于:https://www.cnblogs.com/ithaibo-sit/p/4418719.html

總結(jié)

以上是生活随笔為你收集整理的输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。