Как посчитать количество единиц в двоичном числе питон

Подсчёт количества едениц в строке

Приводим к строке, вызываем строковый метод подсчета символа.

Способ 2.

sum(1 for elem in bin(4**255+ 2**255 - 255)) if elem == '1')

Считаем количество единиц, так как функция bin переводит к строковому типу вида ‘0bxxx’, где xxx — цифры числа в двоичном представлении.

Способ 3.

Также существует несложный алгоритм.

4^255 = 2^(255 * 2) степень двойки, будет обозначать единица в двоичном представлении данной суммы.

С вычитанием интереснее, можно проследить следующую закономерность:

2^n — 2^m — будет содержать n — m единиц (проверьте это и докажите самостоятельно).

Отсюда сделаем следующий финт: -255 = -256 + 1 = -2^8 + 2^0

В итоге наше выражение: 2^(255 * 2) + 2^255 — 2^8 + 1 будет иметь 1 + (255 — 8) + 1 единицу, так как 2^255 — 2^8 четное число и значит нулевой бит у него будет нулевой и прибавление единицы добавит только единицу.

Python. Посчитать количество нулей и единиц.

Дана строка, состоящая из групп нулей и единиц. Посчитать количество нулей и единиц.
Помогите пожалуйста.

Голосование за лучший ответ

for i in [‘0′,’1’]: print(s.count(i))

Или тебе нужно подсчитать ГРУППЫ?

Mike FlorezУченик (71) 2 года назад
Спасибо очень помогли)
Похожие вопросы
Ваш браузер устарел

Мы постоянно добавляем новый функционал в основной интерфейс проекта. К сожалению, старые браузеры не в состоянии качественно работать с современными программными продуктами. Для корректной работы используйте последние версии браузеров Chrome, Mozilla Firefox, Opera, Microsoft Edge или установите браузер Atom.

Ошибка сервера в приложении ‘/’.

Описание: На сервере возникла ошибка приложения. Текущая пользовательская настройка ошибок для этого приложения не позволяет удаленно просматривать сведения об ошибке данного приложения (из соображений безопасности). Однако, сведения можно просматривать в браузерах, запущенных на локальном сервере.

Сведения: Для разрешения просмотра сведений данного сообщения об ошибке на локальном сервере создайте тег в файле конфигурации «web.config», который находится в корневом каталоге текущего веб-приложения. В теге следует задать атрибут «mode» со значением «Off».

Примечания: Отображаемую в данный момент страницу ошибок можно заменить на пользовательскую страницу ошибок, изменив атрибут «defaultRedirect» тега конфигурации приложения таким образом, чтобы он содержал URL-адрес пользовательской страницы ошибок.

Как посчитать количество единиц в строке?

Есть такая переменная, как в ней можно посчитать количество 1?

Вопрос задан более трёх лет назад
1072 просмотра

Комментировать

Решения вопроса 2

0xD34F

0xD34F @0xD34F Куратор тега JavaScript

[. str].reduce((acc, n) => acc + (n === '1'), 0) // или str.match(/1/g)?.length ?? 0 // или str.split('').filter(n => n === '1').length // или str.replace(/[^1]/g, '').length // или eval(Array.from(str, n => +(n === '1')).join('+')) || 0

Ответ написан более трёх лет назад