Vorteil

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Sichere dir deinen Rabatt
Tracks
/
Haskell
Haskell
/
Übungen
/
Wechselgeld
Wechselgeld

Wechselgeld

Mittel
ÜberblickCommunity-Lösungen

Anleitung

Bestimme korrekt die kleinste Anzahl an Münzen, die ein Kunde erhalten soll, sodass die Summe der Münzwerte genau dem Wechselgeldbetrag entspricht.

Zum Beispiel

  • Eine Eingabe von 15 mit [1, 5, 10, 25, 100] sollte einen Nickel (5) und einen Dime (10) oder [5, 10] zurückgeben
  • Eine Eingabe von 40 mit [1, 5, 10, 25, 100] sollte einen Nickel (5) und einen Dime (10) und einen Quarter (25) oder [5, 10, 25] zurückgeben

Randfälle

  • Funktioniert dein Algorithmus für jede beliebige Menge von Münzen?
  • Kannst du negatives Wechselgeld anfordern?
  • Kannst du einen Wechselgeldbetrag anfordern, der kleiner ist als der kleinste Münzwert?

Quelle

Software Craftsmanship – Coin Change KataDer Link öffnet sich in einem neuen Fenster oder Tab
Über GitHub bearbeiten Der Link öffnet sich in einem neuen Fenster oder Tab
Haskell Exercism

Bereit, mit Wechselgeld zu starten?

Melde dich bei Exercism an, um Haskell mit 107 Übungen und echtem menschlichen Mentoring zu lernen und zu meistern, alles kostenlos.

Registriere dich, es ist kostenlos! Bei Exercism anmelden