題目
原題鏈接:A. Raising Bacteria
題意
每個細菌每天能分裂出兩個細菌,問要見到N個細菌,最少要放多少細菌。數學太渣了。
代碼
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,cou=0;
scanf("%d",&n);
while(n) {
if(n%2==0) {
n/=2;
} else {
n--;
cou++;
}
}
printf("%d\n",cou);
return 0;
}