• 这个问题的答案和这个十进制数的类型有关（int、long、byte…）。
• 还有要清楚负数的二进制是补码。

我第一个想到的就是树状数组的lowbit

int lowbit(int x) { return x & -x; }// lowbit(4)=4 lowbit(6)=2  
int main()
{int n;cin >> n;int res = 0;while (n) {res++;n -= lowbit(n);}cout << res;
}