Binärzahlen ohne zwei aufeinanderfolgende Nullen

1 Lösung

#342

Anfänger - Python von hollst - 09.11.2020 um 15:10 Uhr

Erstelle eine Liste der ersten 1.000 Natürlichen Zahlen, die in ihrer binären Darstellung keine zwei aufeinanderfolgende Nullen haben.

Kleine Unterstützung zur Prüfung: Die ersten 10 Zahlen der Liste sind: 0, 1, 2, 3, 5, 6, 7, 10, 11 und 13. Das 1.000ste (letzte) Element der Liste ist 10.965.

Viel Spaß!

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von eisheiliger (3750 Punkte) - 27.04.2021 um 17:02 Uhr

Python-Code


"""
#342: Binärzahlen ohne zwei aufeinanderfolgende Nullen
Erstelle eine Liste der ersten 1.000 Natürlichen Zahlen, die in ihrer binären Darstellung keine zwei aufeinanderfolgende
Nullen haben. Kleine Unterstützung zur Prüfung: Die ersten 10 Zahlen der Liste sind: 0, 1, 2, 3, 5, 6, 7, 10, 11 und 13.
Das 1.000ste (letzte) Element der Liste ist 10.965.
"""

z1 = 1
z2 = -1

while z1 < 1001:
    z2 += 1
    if bin(z2).__contains__("00"):
        continue
    else:
        print(z2, bin(z2))
        z1 += 1