Дали номер. Задача состоит в том, чтобы посчитать число Trailing Zero в двоичном представлении числа, используя bitset.
Примеры:
Input : N = 16 Output : 3 Binary representation of N is 1000. Therefore, number of zeroes at the end is 3. Input : N = 8 Output : 2
Подход: мы просто устанавливаем число в наборе битов и затем итерируем от 0 индекса набора битов, как только мы получим 1, мы разорвем цикл, потому что после этого нет завершающего нуля.
Ниже приведена реализация вышеуказанного подхода:
|
python3
|
Выход:
2
Рекомендуемые посты:
- Подсчитать количество конечных нулей в (1 ^ 1) * (2 ^ 2) * (3 ^ 3) * (4 ^ 4) * ..
- Подсчитать количество конечных нулей в произведении массива
- Количество ведущих нулей в двоичном представлении заданного числа
- Наименьшее число делится на n и имеет не менее k конечных нулей
- Найдите наименьшее число X такое, что X! содержит как минимум Y конечных нулей.
- Количество конечных нулей в базовом представлении B N!
- Подсчитайте уникальные числа, которые можно сгенерировать из N, добавив единицу и удалив конечные нули
- Проверьте, имеет ли двоичное представление числа равное число 0 и 1 в блоках
- Подсчет конечных нулей в факториале числа
- Подсчитать количество установленных бит в диапазоне, используя бит
- Подсчитать количество общих элементов между двумя массивами, используя операции Bitset и Bitwise
- Двоичное представление заданного числа
- Наибольшее число с двоичным представлением — это m 1 и m-1 0
- Двоичное представление предыдущего числа
- Следующее большее число чем N с точно одним битом, отличным в двоичном представлении N
0.00 (0%) 0 votes