Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Betrag auszahlbar?

   
    by Nersgatt, 29. Jun 2011
  Das ist ja praktisch meine erste Idee gewesen. Schlägt aber bei 60 EUR fehl.
  
  60 - 0x100 = 60
  60 - 1x50 = 10
  10 - ??? (kein Schein mehr gefunden).
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Betrag auszahlbar?

   
    by Nersgatt, 29. Jun 2011
  Nein, es wird angenommen, dass immer unendlich viele Scheine in der Kasse sind (leider nur eine Annahme :stupid: ).
  
  Ich hab jetzt hoffentlich eine Lösung. Das ganze hab ich rekursiv gelöst. Bei jedem Funktionsaufruf wird geprüft, ob der (Rest-) Betrag durch eine der Noten teilbar ist. Wenn ja: fertig.
  
  Bisher hab ich kein Beispiel gefunden, wo es nicht funktioniert. Vielleicht möchte ja...
• Forum: Algorithmen, Datenstrukturen und Klassendesign

  Betrag auszahlbar?

   
    by Nersgatt, 29. Jun 2011
  Moin,
  
  ich brauch mal einen Schubbs in die richtige Richtung.
  Ich muss prüfen, ob ein Betrag auszahlbar ist. Dabei ist vorgegeben, welche Banknoten/Geldstück ich habe.
  
  Nehmen wir an, ich hab 20er, 50er und 100er in der Kasse.
  Damit kann folgendes auszahlen:
  10 EUR : Nein
  20 EUR : Ja
  30 EUR : Nein