Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Betrag auszahlbar?

   
    by Satty67, 29. Jun 2011
  Es kann auch passieren, das nur 2x 20 in der Kasse ist und somit 60 auch nicht mit 20er auszahlbar ist?
  
  1) größten Schein aus der Kasse auswählen
  
  2) (Rest)Betrag durch Schein teilen, bei Ergebnis:
  
  = 1 : fertig, passt
  > 1 : Schein von Betrag abziehen/aus Liste nehmen, mit Restmenge bei 1) beginnen
  < 1 : Kleinerer Schein auswählbar, bei 2) weiter. Kein kleinerer Schein mehr da -> geht...