代码

#include <iostream>
#include <cstdio>
#include <random>
using namespace std;

typedef unsigned int uint;

inline int popcount1(uint x)
{
    x = x - ((x >> 1) & 0x55555555);
    x = (x & 0x33333333) + ((x >> 2) & 0x33333333);
    return ((x + (x >> 4) & 0xF0F0F0F) * 0x1010101) >> 24;
}
inline int popcount2(uint x)
{
    return __builtin_popcount(x);
}

mt19937 rng(114514);

int main()
{
    int t = 100000000;

    uint res = 0;
    while (t--)
    {
        res ^= popcount1(rng());
    }
    cout << res << endl;
}

评测结果