1的個數

時間限制：3000?ms ?|? 內存限制：65535?KB 難度：1 描述

小南剛學了二進制，他想知道一個數的二進制表示中有多少個1，你能幫他寫一個程序來完成這個任務嗎？ 輸入

第一行輸入一個整數N，表示測試數據的組數(1<N<1000)
每組測試數據只有一行，是一個整數M(0=<M<=10000)

輸出

每組測試輸出占一行，輸出M的二進制表示中1的個數

樣例輸入

3 4 6 7

樣例輸出

1 2 3

二進制數中1的個數！

AC碼：

#include<stdio.h> int main() {int T,n,s;scanf("%d",&T);while(T--){scanf("%d",&n);s=0;while(n){n=n&(n-1);s++;}printf("%d\n",s);}return 0; }
AC碼：

#include<stdio.h> int main() {int T,n,sum;scanf("%d",&T);while(T--){scanf("%d",&n);sum=0;while(n){sum+=n%2;n=n/2;}printf("%d\n",sum);}return 0; }

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的NYOJ 100 1的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

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