若是2的倍数,则只用放一个细菌。即
1>>i
,
若不是2的倍数,则看输入数字中(转为2进制有多少个1),有多少个1
就有多少个细菌
。
/*
*author:percation
*date:2022.1.15
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
typedef long long ll;
ll n,t;
int a[N];
map<int,int> mp;
int main(){
cin >> t;
int ans = 0;
while(t){
int sum = t & 1;
if(sum == 1){
ans++;
}
t >>= 1;
}
cout << ans << endl;
return 0;
}