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