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

題目：

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

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

算法分析：

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

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

算法實現(xiàn)：

?

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

?測試代碼：

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

測試結(jié)果：

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

總結(jié)

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

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