Подсчитать количество установленных битов (1) в двоичном представлении числа

@Derzh1 · Регистрация: 24.01.2021

Студворк — интернет-сервис помощи студентам

In this task you have to count the number of set bits (1) in binary representation of a number.

In your code you cannot have non-whitespace substrings of length greater than one with the exception of the following:
int(, print(, input().
Помогите пожалуйста с задачей, мой английский не очень хорош и поэтому не совсем понимаю, что от меня хотят я написал 2 кода но они не проходят выдаёт ошибку: Forbidden expresion

Python
1
2
3
4
5
6
7
8
9
10
i = int(input())
 
def countSetBits(n):
    count = 0
    while n:
        count += n & 1
        n >>= 1
    return count
 
print(countSetBits(i))

Python
1
2
n = int(input())
print(bin(n)[2:].count("1"))

Можете исправить мой код или написать новый, буду очень благодарен

Добавлено через 1 час 5 минут
Пример ввода:
13
Пример вывода:
3
Объяснение:
13 в бинарном будет 1101 следовательно 3 единицы

@u235 · 01.02.2021, 07:15

Попробуй заменить count на c.
Попробуй без функции.

@Vlad998 · 01.02.2021, 11:18

то, что они хотят, ищется по ключевым словам popcount или 'Hamming Weight'

Code
1
2
3
i = i - ((i >> 1) & 0x55555555)
i = (i & 0x33333333) + ((i >> 2) & 0x33333333)
print((((i + (i >> 4) & 0xF0F0F0F) * 0x1010101) & 0xffffffff) >> 24)

сам, наверно, не придумаешь такое

Новые блоги и статьи Все статьи Все блоги /
Эксперимент с картинкой-обложкой на CodinGame Adler 10.07.2026 Решил на днях провести эксперимент. У меня есть аккаунт на CodinGame, ТОП-3 по РФ среди 2200 участников (в разделе соревнования по программированию ИИ-ботов). Там есть обложка, куда можно влепить. . .	После бана на Пикабу не работает авторизация аккаунта с Яндекса. Hrethgir 09.07.2026 В частности https:/ / auto. ru/ logbook/ zapret-na-vozhdenie-posle-65-let_1cf28789-07b4-4c75-a2f7-4cd4edf9deeb тут хотел оставить комментарий такой Зрите в корень - монополизация на разработку программ. . .	GitDOS: Когда я решил скрестить MS-DOS, GitHub и Claude MaGz GoLd 08.07.2026 Привет, Киберфорум! Хочу поделиться своим проектом, который, надеюсь, вас заинтересует. GitDOS — это веб-приложение, которое позволяет запускать DOS в браузере с тремя крутыми фичами: диски живут в. . .	Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker) anaschu 07.07.2026 Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .
Море в объективе kumehtar 06.07.2026 Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .	Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .

@u235 5526 / 2879 / 572 Регистрация: 07.11.2019 Сообщений: 4,774
	01.02.2021, 07:15
	Попробуй заменить count на c. Попробуй без функции. 0

Подсчитать количество установленных битов (1) в двоичном представлении числа

Решение