using namespace std; int n,s; int main(){ cin>>n; while(n)//逆向思维 除以2不用钱 就尽量除2 不能除二就减一 { if(n%2==1) n--,s++;//如果是奇数就减一 统计花费 if(n%2==0) n/=2;//偶数除2 } cout<<s; return 0; }