题解 | #求int型正整数在内存中存储时1的个数#

一个数字加上0xFFFF FFFF，再与自身按位与，可以得到其最低位1变成0其他位不变的数字

#include <iostream>
using namespace std;

int main(int argc, char* argv[]) {
    int num;
    while(cin >> num) {
        int ans = 0;
        while(num) {
            num&=(num+0xFFFFFFFF);
            // -1补码0xFFFF FFFF 或者可以num&=(num-1);
            ans++;
        }
        cout << ans << endl;
    }
    return 0;
}