Подсчет количества единичных бит

125

27 февраля 2021, 00:00

Нужно посчитать количество единичных бит, запрещается использовать любые арифметические операции (даже инкремент) и любые сторонние библиотеки (кроме iostream). Разрешается использование циклов и условных операторов.

Входные данные: 7 Выходные данные: 3

#include <iostream> 
using namespace std; 
int main(){ 
    int t,x = 0; 
    cin >> x; 
    while (x != 0) { 
        t += 1; x &= x-1; 
    } 
    cout<<t; 
}

Пытался делать, но получается только с инкрементом

Answer 1

Вот же задание..

unsigned increment(unsigned value) {
    unsigned bit = 1;
    while (value & bit) {
        value ^= bit;
        bit <<= 1;
    }
    value |= bit;
    return value;
}
int ones(unsigned i) {
    unsigned bit = 1;
    int res = 0;
    while (bit) {
        if (i & bit) 
            res = increment(res);
        bit <<= 1;  
    }
    return res;
}