Ruby :: Aufgabe #316
0 Lösungen
Ausgeglichenes Fahren
Fortgeschrittener - Ruby
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ß
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ß
Lösungen:
Für diese Aufgabe gibt es noch keine Lösung.