Code Forces 579 A. Raising Bacteria（位运算）

Description
一个人每天可以往培养皿中放一些细菌，每只细菌每过一天就会变成两只，现在你想得到n只细菌，问最少需要放多少只细菌
Input
一个整数n
Output
输出恰好得到n只细菌最少需要放置多少只细菌
Sample Input
5
Sample Output
2
Solution
简单题，统计n的二进制表示中1的数量即为答案
Code

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