題目
原題鏈接:A. Raising Bacteria
題意
每個(gè)細(xì)菌每天能分裂出兩個(gè)細(xì)菌通砍,問(wèn)要見(jiàn)到N個(gè)細(xì)菌封孙,最少要放多少細(xì)菌。數(shù)學(xué)太渣了讽营。
代碼
#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;
}