Supportnet / Forum / Anwendungen(Java,C++...)
Algorithmus
Frage
Hallo,
ich möchte folg. Algorithmus im Pseudocode basteln, komme aber irgendwie nicht zum Ergebnis.
Es geht um einen Algorithmus, der für einen Betrag zwischen 0 und 100 Cent Wechselgeld ausgibt. Dabei stehen jeweils genügend viele Münzen im Wert von 1, 2, 5, 10, 20 und 50 Cent zur Verfügung. Ziel ist es, mit möglichst wenigen Münzen auszukommen.
Habe mir überlegt, dass man zuerst die Größte Münze vom Wechselgeld abzieht, den Wert der Münze vom Wechselgeld abzieht und das ganze solange wiederholt bis der Münzwert minus das Wechselgeld gleich null ist.
Und nu das ganze im Pseudocode. Wer kann mir helfen?
Antwort 1 von disco
moin
wo ist denn jetzt das problem? hast doch erkannt worum es geht,
schreibs einfach mal so auf, musste dir dann selber in deinen pseudo-code machen. bin da etwas raus
g,
disco
wo ist denn jetzt das problem? hast doch erkannt worum es geht,
schreibs einfach mal so auf, musste dir dann selber in deinen pseudo-code machen. bin da etwas raus
rueck(int wechselgeld) //wechselgeld in cent
{
boolean fertig = false;
while(fertig == false)
{
if(wechselgeld >= 50)
wechselgeld=wechselgeld -50;
if(wechselgeld >= 20)
wechselgeld=wechselgeld -20;
if(wechselgeld >= 10)
wechselgeld=wechselgeld -10;
if(wechselgeld >= 5)
wechselgeld=wechselgeld -5;
if(wechselgeld >= 2)
wechselgeld=wechselgeld -2;
if(wechselgeld >= 1)
wechselgeld=wechselgeld -1;
if(wechselgeld <=0)
fertig = true;
}
}g,
disco

