4376. 数圈圈(DAY 13)

原题题目

代码实现

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int cnt[] = {
    1, 0, 0, 0,
    1, 0, 1, 0,
    2, 1, 1, 2,
    0, 1, 0, 0
};

int main()
{
    int n;
    cin >> n;

    if (!n) cout << 1 << endl;
    else
    {
        int res = 0;
        while (n)
        {
            res += cnt[n % 16];
            n /= 16;
        }
        cout << res << endl;
    }

    return 0;
}