2

Нужно посчитать количество единичных бит, запрещается использовать любые арифметические операции (даже инкремент) и любые сторонние библиотеки (кроме 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; 
}

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

11
  • Что именно не получается? Приведите пример кода, над которым работали. 21 июн 2019 в 11:24
  • Битовые операции разрешены?
    – zcorvid
    21 июн 2019 в 11:31
  • 2
    Хм... полюбому в программе будет счётчик, и его придётся инкрементировать, а это арифметическая операция... Странная задача :) Это вообще реально?
    – zcorvid
    21 июн 2019 в 11:36
  • 11
    обожаю наше образование бессмысленное и беспощадное 21 июн 2019 в 12:05
  • 1
    Кусок кода - публиковать в вопрос. Будет тема для обсуждения. Два несвязаных куска кода которые в коментариях - ниочём не говорят.
    – nick_n_a
    21 июн 2019 в 12:08

1 ответ 1

8

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

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;
} 
1
  • 1
    for (unsigned bit = 1; !((value ^= bit) & bit); bit <<= 1);
    – Qwertiy
    23 июн 2019 в 12:17

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.