codeforces #320 div 2A - Raising Bacteria (位运算）
x的二进制表示中1的个数即为答案．
原因是，每天晚上糖果数量翻倍，相当于左移１位,这时候二进制表示中1的数量不变
也就是说，二进制表示中的所有的1，一定都是添加进去的
而且也只有二进制表示中的1是添加进去的
所以二进制表示中1的数量，就是添加的糖果数．
1/*************************************************************************
2 > File Name: code/cf/#320/A.cpp
3 > Author: 111qqz
4 > Email: rkz2013@126.com
5 > Created Time: 2015年09月18日 星期五 23时18分34秒
6 ************************************************************************/
7
8#include<iostream>
9#include<iomanip>
10#include<cstdio>
11#include<algorithm>
12#include<cmath>
13#include<cstring>
14#include<string>
15#include<map>
16#include<set>
17#include<queue>
18#include<vector>
19#include<stack>
20#include<cctype>
21#define y1 hust111qqz
22#define yn hez111qqz
23#define j1 cute111qqz
24#define ms(a,x) memset(a,x,sizeof(a))
25#define lr dying111qqz
26using namespace std;
27#define For(i, n) for (int i=0;i<int(n);++i)
28typedef long long LL;
29typedef double DB;
30const int inf = 0x3f3f3f3f;
31int main()
32{
33 #ifndef ONLINE_JUDGE
34
35 #endif
36 int x;
37 cin>>x;
38 int ans = 0 ;
39 while (x)
40 {
41 if (x%2==1) ans++;
42 x = x / 2;
43 }
44 cout<<ans<<endl;
45
46 #ifndef ONLINE_JUDGE
47 fclose(stdin);
48 #endif
49 return 0;
50}