題目描述：

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

?

輸入：

輸入可能包含多個測試樣例。
對于每個輸入文件，第一行輸入一個整數T，代表測試樣例的數量。對于每個測試樣例輸入為一個整數。
。n保證是int范圍內的一個整數。

?

輸出：

對應每個測試案例，
輸出一個整數，代表輸入的那個數中1的個數。

?

樣例輸入：

3 4 5 -1

?

樣例輸出：

1 2 32

解題思路：

　　首先對一個數判斷1的個數，可以考慮直接遍歷每一位就行了，那么實現起來，可以只看最后一位（與1進行與操作），再進行右移1位。或者只看最高位操作方法類似。

代碼：

#include <stdio.h> int getNumber(int test); int main(){int n,i,test;while(scanf("%d",&n)!=EOF && n > 0){for(i=0 ; i<n ; i++){scanf("%d",&test);printf("%d\n",getNumber(test));}}return 0; } int getNumber(int test){int sum = 0,i;for(i=0;i<32;i++){sum+= (test&1);test = test>>1;}return sum; } /**************************************************************Problem: 1513User: xhaloLanguage: CResult: AcceptedTime:80 msMemory:912 kb

?

轉載于:https://www.cnblogs.com/xing901022/p/3746266.html

總結

以上是生活随笔為你收集整理的剑指OFFER之二进制中1的个数（九度OJ1513）的全部內容，希望文章能夠幫你解決所遇到的問題。

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