coderforce 579A Raising Bacteria

题意：就是求一个数N可以分解成多少个2^a;

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
       int cnt=0;
       while(n)
       {
           if(n&1)
           {
               cnt++;
           }
           n/=2;
       }
       printf("%d\n",cnt);
    }
    return 0;
}