轉自http://my.oschina.net/ithaibo/blog/142655

題目：

????輸入一個整數，輸出該數二進制表示中1的個數。其中負數用補碼表示。

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

算法分析：

????第一眼看見題目的時候，最初的想法是對輸入的整數對2取余，如果其結果為1就統計。但是這種做法會造成負數的統計不準確。

????第二種方案，利用C語言的位運算，對整數的二進制中出現的1的個數進行統計。其統計的方法就是整數與數字“1”進行與運算（&）。低位到高位循環，與運算，左進一位。

算法實現：

?

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;}

測試結果：

轉載于:https://www.cnblogs.com/ithaibo-sit/p/4418719.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。