Najdłuższy ciąg zer otoczony jedynkami

Zadanie 17 z 17 · rozdział 16Trudność: 3 z 3binarnebinary gappętle

Treść zadania

Wczytaj liczbę naturalną n. W jej zapisie binarnym znajdź długość najdłuższego ciągu kolejnych zer, który jest z obu stron otoczony jedynkami (tzw. binary gap). Jeśli takiego ciągu nie ma, wypisz 0.

Dane wejściowe

1. linia: n

Dane wyjściowe

Jedna liczba naturalna: długość najdłuższego takiego ciągu zer.

Ograniczenia

$0 \le n \le 10^9$

Uwagi

Dla n = 0 (zapis 0) wynik to 0.

Przykłady

Wejście

Wyjście

14 ma zapis 1110 — zero na końcu nie ma jedynki po prawej stronie, więc wynik to 0.

Wejście

Wyjście

20 ma zapis 10100 — zero między jedynkami tworzy ciąg długości 1, a końcowe 00 się nie liczy.

Potrzebujesz teorii?

Zmienne i konwersja typów

Zasady obowiązujące w rozdziale 16

Zadania w tym rozdziale ćwiczą zamianę liczb między systemami liczbowymi oraz operatory bitowe: & (AND), | (OR), ^ (XOR), ~ (NOT) i przesunięcia <<, >>.
Każde zadanie (oraz każdy podpunkt w zadaniach wieloczęściowych) jest osobnym, niezależnym programem: czyta standardowe wejście (stdin) i wypisuje wynik na standardowe wyjście (stdout).

Konwencje wspólne:

Każda liczba na wejściu jest w osobnej linii, w kolejności podanej w sekcji Wejście.
Liczby na wejściu są nieujemne (0 jest dozwolone), chyba że zadanie wprost mówi inaczej.
Zapis binarny wypisuj jako ciąg znaków 0 i 1 **bez spacji, bez prefiksu 0b i bez zer wiodących**; zapis binarny liczby 0 to 0.
Dla systemów o podstawie większej niż 10 używaj cyfr 0–9 oraz wielkich liter A–Z.
Jeśli zadanie mówi „nie wypisuj nic” — program nie wypisuje nawet pustej linii.
Program nie wypisuje komunikatów typu „Podaj liczbę:”.

Zadanie pochodzi z otwartego zbioru Nauka-Programowania (z rozwiązaniami wzorcowymi). Zgłoś błąd w treści lub testach.

Twój kod w Pythonie

Python uruchomi się w przeglądarce przy pierwszym teście.

Nie uruchomiono

Wejście

Oczekiwane wyjście

Uruchom z własnymi danymi

Dane wejściowe (to, co program odczyta przez input())