Programm entwickeln

18.10.2014, 17:13

Michi123

Programm entwickeln

Meine Frage:
Hi zusammen,

ich habe hier eine Hausaufgabe vor mir liegen, wozu ich den Quellcode schreiben muss.

Entwickeln Sie für einen Automaten ein Programm, das eine optimale Münzrückgabe berechnet. Ziel ist es, den Geldrückgabebetrag aus möglichst wenig Münzen bestehen zu lassen. Rückgabebeträge, die über 5 Euro liegen, werden teilweise in Scheinen zurückgegeben, so dass wir hier nur Beträge unter 5 Euro betrachten müssen. Ziel der Berechnung ist es also, einen beliebigen Betrag (der kleiner ist als 5 Euro) so zu zerlegen, dass er aus möglichst wenig Münzen besteht. Ihr Programm soll ausgeben, welche Münze Sie wie oft benötigen.

Meine Ideen:
Mein Vorschlag:

/*Muenzen.java*/
public class Muenzen
{
public static void main (String[]args)
*/Hier muessen erst einmal die einzelnen Werte der Muenzen angegeben werden?*/

int 0; /*Eingabewert*/
int a; /*2 Euro Muneze*/
int b; /*1 Euro Muenze*/
int c; /*50 Cent Muenze*/
int d; /*20 Cent Muenze*/
int e; /*10 Cent Muenze*/
int f; /*5 Cent Muenze*/
int g; /*2 Cent Muenze*/
int h; /*1 Cent Muenze*/
{System.out.println("");

Wie bekomme ich jetzt aber hin, dass mir die jeweiligen Möglichkeiten berechnet werden?

Vielen Dank für Eure Hilfe :-)

18.10.2014, 17:55

Auf diesen Beitrag antworten »

eulerscheZahl

Hast du ein Problem beim theoretischen Herangehen oder beim Umwandeln in Code?

Ich würde so vorgehen:
Wert einlesen, der ausgezahlt werden soll (in Cent).
Solange Wert > 0:
- größtmogliche Münze auszahlen
- Wert um Wert der Münze verringern.

Kennst du schon Arrays?
int[] Muenzen = {200, 100, 50, 20, 10, 5, 2, 1};
ist leserlicher aus 8 einzelne Variablen. Und wenn man doch noch Scheine auszahlen will, geht das auch schneller zu ändern.

18.10.2014, 21:06

Auf diesen Beitrag antworten »

Michi123

Ich habe momentan das Problem, das ich es nicht recht umsetzen kann. Arrays habe ich leider noch nicht.

Bisher hatte ich immer nur einfache Sachen, wie die Oberfläche eines Würfels berechnen lassen oder Addtion, Subtraktion, Multiplikation bzw. Division zweier Zahlen.

18.10.2014, 21:23

Auf diesen Beitrag antworten »

eulerscheZahl

Dann eben der umständliche Weg:

code:
1: 2: 3: 4:	while (wert >= muenzwert) { wert -= muenzwert; System.out.println(muenzwert); }

und das dann kopieren und die Werte einsetzen. Bei Bedarf kannst du es auch in den Variablen speichern, aber bitte gib ihnen nicht die Namen a, b, c, d, ... sondern etwas, das auch ohne Kommentar verständlich ist, z.B. muenze200cent, muenze100cent, ... .

18.10.2014, 21:26

Auf diesen Beitrag antworten »

Michi123

Vielen Dank für deine Hilfe :-)

Das while ist zwingend notwendig? Wenn ja, würde das wahrscheinlich erst in der kommenden Vorlesung kommen :-)

18.10.2014, 22:35

Auf diesen Beitrag antworten »

Karlito

Nicht zwingend, aber ich glaube kaum, dass Rekursion von euch erwartet wird:

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:

ststic void output(float betrag){
	if(betrag >= 2)
	{
		System.out.println("2 EUR");
		output(betrag - 2);
	}
	else if(betrag >= 1)
	{
		System.out.println("1 EUR");
		output(betrag - 1);
	}
	else if(betrag >= 0.5)
	{
		System.out.println("50 Ct");
		output(betrag - 0.5);
	}
	//...
}

Gruß,

Karlito

19.10.2014, 08:13

Auf diesen Beitrag antworten »

eulerscheZahl

Da eine Münze maximal zwei mal erforderlich ist (z.B. 4,50€), kannst du es auch mit if machen und kopieren:

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:

if (wert >= 200) { //in Cent
    wert -= 200;
    System.out.println("2 Euro");
}
if (wert >= 200) { //doppelt erforderlich, da 2 * 200 < 500
    wert -= 200;
    System.out.println("2 Euro");
}
//[...] 1 Euro
if (wert >= 50) { //einmal reicht, da 2 * 50 = 100, was die nächste Münze ist
    wert -= 50;
    System.out.println("50 Cent");
}
//[...] 20, 10, 5, 2, 1 Cent

Ist natürlich ganz schlechter Stil. Wie es besser geht, wirst du bald lernen.

19.10.2014, 11:11

Auf diesen Beitrag antworten »

Michi123

Vielen Dank für Eure Hilfe :-)

Neue Frage »

Antworten »

Programm entwickeln

Verwandte Themen