第一步，任选一个非负整数 $a$，将 $n$ 增加 $a$，这一步所需付出的代价为 $a$。 第二步，将 $n$ 乘以 $2$，这一步无需付出任何代价。

我们可以换一种说法： 将 $n$ 减少 $a$ ，这一步所需付出的代价为 $a$ 。 如果 $n$ 是 $2$ 的倍数，则将它除以 $2$ ，这一步无需付出代价。 给出一个 $x$ ，对 $x$ 进行以上操作，求让 $x$ 变为 $0$ 的最小代价。

所以这就是在求 $x$ 二进制中 $1$ 的个数。

代码：

#include<cstdio>
signed main(){
	int n,ans(0);
	scanf("%d",&n);
	while(n){
		ans+=(n&1);
		n>>=1;
	}
	printf("%d",ans);
	return 0;
}