Sum of ones

input/code.cpp: In function 'unsigned int getNextLeftmostBit(int, int)':
input/code.cpp:27:14: warning: comparison of integer expressions of different signedness: 'int' and 'unsigned int' [-Wsign-compare]
   27 |     while (n < temp) {
      |            ~~^~~~~~

#include <algorithm>
#include <iostream>
#include <queue>
#include <vector>
#include <cmath>

using namespace std;




unsigned int getLeftmostBit(int n)
{
    int m = 0;
    while (n > 1) {
        n = n >> 1;
        m++;
    }
    return m;
}


unsigned int getNextLeftmostBit(int n, int m)
{
    unsigned int temp = 1 << m;
    while (n < temp) {
        temp = temp >> 1;
        m--;
    }
    return m;
}

unsigned int _countSetBits(unsigned int n, int m);


unsigned int countSetBits(unsigned int n)
{
   
    int m = getLeftmostBit(n);


    return _countSetBits(n, m);
}

unsigned int _countSetBits(unsigned int n, int m)
{

    if (n == 0)
        return 0;

    m = getNextLeftmostBit(n, m);

    if (n == ((unsigned int)1 << (m + 1)) - 1)
        return (unsigned int)(m + 1) * (1 << m);


    n = n - (1 << m);
    return (n + 1) + countSetBits(n) + m * (1 << (m - 1));
}


int main()
{
    long long x;
    cin >> x;
    cout << countSetBits(x) << endl;
    return 0;
}
 

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: RUNTIME ERROR

Test 12

Verdict: RUNTIME ERROR

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: RUNTIME ERROR

Test 15

Verdict: RUNTIME ERROR

Test 16

Verdict: RUNTIME ERROR

Test 17

Verdict: RUNTIME ERROR

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: RUNTIME ERROR

Test 21

Verdict: RUNTIME ERROR