Ausgeglichenes Fahren

4 Lösungen

#319

Fortgeschrittener - Python von JKooP - 12.02.2021 um 10:43 Uhr

Ein Fahrtenschreiber notiert, wie oft ein Pkw links bzw. rechts abgebogen ist.
In der anschließenden Auswertung soll ermittelt werden,
wie oft der Pkw in Folge ausgeglichen nach rechts (R) und links (L) gefahren ist.
Dabei können beliebig viele Rechts- bzw. Linksfahrten kombiniert werden (RRRLLL oder LLRR).

Beispiele:

RLRRLLRLRL
Lösung: 4 => RL RRLL RL RL

RLLR
Lösung: 2 => RL LR

LLLLRRRR
Lösung: 1 => LLLLRRRR

RLRRRLLRLL
Lösung: 2 => RL RRRLLRLL
RLRRRLLRLL RLLR ist keine Lösung, da vorher nicht ausgeglichen gefahren wurde (RR)

LLRLLL
Lösung: keine Lösung
LLRLLL LR ist keine Lösung, da vorher nicht ausgeglichen gefahren wurde (L)

LLRRLL
Lösung: 1 => LLRRLL
LLRRLL LR und RL sind keine Lösungen, da vorher nicht ausgeglichen gefahren wurde (L)

1. Aufgabe (mittel):
Erstelle eine Methode/Funktion, mit der man die Anzahl der ausgeglichenen Fahrten ermittelt.

2. Aufgabe (schwieriger):
Gib zusätzlich auch alle Lösungen aus.

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) - 17.03.2021 um 16:35 Uhr

Python-Code


"""
#319: Ausgeglichenes Fahren
Ein Fahrtenschreiber notiert, wie oft ein Pkw links bzw. rechts abgebogen ist. In der anschließenden Auswertung
soll ermittelt werden, wie oft der Pkw in Folge ausgeglichen nach rechts (R) und links (L) gefahren ist.
"""

import numpy as np


def prf_ausgegl(fahrt):
    zaehl = 0
    ausgl = 0
    richt = []
    unaus = False
    posit = []

    for i in range(0, len(fahrt)):
        richt.append(fahrt[i])
        ausgl += fahrt[i]

        if ausgl == 0:
            zaehl += 1
            richt = []
            posit.append(i)

        zunau = 0
        for j in range(0, len(richt) - 1):
            if richt[j] == richt[j + 1]:
                zunau += 0
            else:
                zunau += 1
        if zunau > 2:
            unaus = True
            print("Unausgeglichene Strecke")

    if not unaus:
        print(zaehl, "Richtungswechsel fanden statt")
    fahrt = ["R" if value == 1 else "L" for value in fahrt]
    for j in range(0, len(posit) - 1):
        fahrt.insert(posit[j] + j + 1, "_")
    print(fahrt)


def prf_form(arr):
    print("\n", arr)
    arr = [1 if value == "R" else -1 for value in arr]
    if np.sum(arr) != 0:
        print("Es gibt keine Lösung")
    else:
        prf_ausgegl(arr)


def main():
    prf_form(["R", "L", "R", "R", "L", "L", "R", "L", "R", "L"])
    prf_form(["R", "L", "L", "R"])
    prf_form(["L", "L", "L", "L", "R", "R", "R", "R"])
    prf_form(["R", "L", "R", "R", "R", "L", "L", "R", "L", "L"])
    prf_form(["L", "L", "R", "L", "L", "L"])
    prf_form(["L", "L", "R", "R", "L", "L"])


if __name__ == '__main__':
    main()