1的个数

#include<stdio.h>int a[10002]= {0};int main(){    int N,i,j;    scanf("%d",&N);    while(N--)    {        int M,sum=0;        scanf("%d",&M);        for(i=0;; i++)        {            a[i]=M%2;            M=M/2;            if(M==0) break;        }        for(j=0; j<=i; j++)        {            if(a[j]==1) sum++;        }        printf("%d\n",sum);    }    return 0;}