Betrag auszahlbar?

[Deep-Sea]

Es könnte klappen, wenn man nicht einfach die größtmögliche Banknote nimmt, sondern erst mal die Banknote die mit dem auszuzahlenden Betrag den größten gemeinsamen Teiler hat
Reine Theorie die mir spontan so früh am morgen *gähn* einfiel

[Satty67]

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 nicht.

[Nersgatt]

Zitat von Satty67:

Es kann auch passieren, das nur 2x 20 in der Kasse ist und somit 60 auch nicht mit 20er auszahlbar ist?

Nein, es wird angenommen, dass immer unendlich viele Scheine in der Kasse sind (leider nur eine Annahme ).

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 jemand versuchen, ein Beispiel zu finden, wo es fehlschlägt.

Delphi-Quellcode:

unit UVorschuss;

interface

uses
  Generics.Collections;

type
  TGeldstueckliste = TList<Currency>;
  TVorschuss = class(TObject)
  private
    FGeldstueckliste: TGeldstueckliste;
    Function GroessterBetrag(ABetrag : Currency) : Currency;
  protected

  public
    constructor Create;
    destructor Destroy; override;
    property Geldstueckliste : TGeldstueckliste read FGeldstueckliste;
    Function IsBetragAuszahlbar(ABetrag : Currency) : Boolean;
  end;

implementation


{ TVorschuss }

constructor TVorschuss.Create;
begin
  inherited;

  FGeldstueckliste := TGeldstueckliste.Create;
end;

destructor TVorschuss.Destroy;
begin

  FGeldstueckliste.Free;

  inherited;
end;

function TVorschuss.GroessterBetrag(ABetrag: Currency): Currency;
var
  Geldstueck : Double;
begin

  result := 0;
  for Geldstueck in FGeldstueckliste do
  begin
    if (Geldstueck <= ABetrag) and (Geldstueck > Result) then
      result := Geldstueck;
  end;

end;

function TVorschuss.IsBetragAuszahlbar(ABetrag: Currency): Boolean;
var
  sub : Double;
  NeuerBetrag : Double;
  i : integer;
  intBetrag : integer;
begin

  result := False;
  i := 0;
  intBetrag := trunc(ABetrag * 100);
  while (i <= FGeldstueckliste.Count - 1) and not result do
  begin
    result := (intBetrag mod trunc(FGeldstueckliste.Items[i] * 100)) = 0;
    inc(i);
  end;

  if not Result then
  begin
    sub := GroessterBetrag(ABetrag);
    if sub > 0 then
    begin
      NeuerBetrag := ABetrag - sub;
      if NeuerBetrag = 0 then
         result := True
      else
        result := IsBetragAuszahlbar(NeuerBetrag);
    end
    else
      result := false;
  end;
end;

end.