Klammernregeln in Java

[suizi]

Hallo!
Ich habe gerade angefangen Informatik zu studieren. Und bin schon bei der ersten Übung in Software-Entwicklung ins Stocken geraten. Programmieren ist für mich eigentlich komplettes Neuland, bis auf gelegentliche HTML-Unfälle.
Jedenfalls habe ich die Aufgabe, eine variable Geldsumme, möglichst effizient in Münzen auszuzahlen. Also bei 11,50€ wären das: 5 mal 2€-Münzen, 1 mal 1€ Münze, 1 mal 50cent Münze.
Die Menge der jeweiligen Münzen sollen wir mithilfe eines kleinen Java Programms berechnen. Ich habe im Forum schon gesehen, dass es schon mal einen ähnlichen Fall gegeben hat, der Thread ist aber leider schon geschlossen.

Hier mal mein Code: Bitte ignoriert die Codeteile, die in den Kommentaren stehen, das sind gescheiterte Versuche...
Zum Code selbst. Ich weiß der Code ist zimlich primitiv, ich kann mir aber beim besten Willen nicht vorstellen wie ich das in irgendeine if, when, while, for Funktion einbringen sollte. Wenn mir eventuell jemand einen Tipp geben kann. Aber das hat Zeit. Lieber wäre mir, wenn meine Version einmal läuft. Ich muss das ja mal langsam in meinen Schädl rein bekommen :bloed:
Also beim Debuggen bekommen ich keine Fehlermeldungen. Allerdings funktioniert der Münzverteil-teil :rtfm: nicht. Ich vermute, dass es etwas mit den Klammern zu tun hat.
Gibt es eine andere Klammern-Regel in Java? Im Internet konnte ich bisher noch nichts finden. Weil ich glaube rein mathematisch müsste die Berechnung der Münzanzahl korrekt sein. (wenn man die JAVA-Division berücksichtigt)
Vielen Dank im Vorraus für eure Hilfe,
liebe Grüße,
suizi

PS: ist es klug in diesem Fall mit Cent-Beträgen zu rechnen?

Edit1: hab gerade bemerkt, dass bei result8, das /1 zimlich fürn hugo ist :lol:
Edit2: der Fehlerbereich beginnt in Zeile 37!
Ich arbeite auf einem Macbook Pro Retina 15", mit i7 2,6ghz Cpu, 16gigs ram, unter Mac OSX 10.8.5.
Java ist die neueste Version die es auf der Homepage für Normalsterbliche gibt. (1.7.0_40_b43)
Als Editor verwende ich die neueste Version von jEdit.

public class changemoney
{	
	public static void main(String[] args)
	{
		/* Variablen definieren */
		int inputmoney;
	
		System.out.println("Bitte geben Sie den Betrag ein: ");
		inputmoney = (int) (Input.readFloat()*100);
		System.out.println("Umgerechnet: " + inputmoney);
		System.out.println("\n");
		
	/*	int teiler;  /*divisor zum ausrechnen*
		teiler=200;  /*zuweisung des divisors*
		int result;  /*variable fuer mehr ergebnisse*/
	 	int result1; /* 2  Euro */
	 	int result2; /* 1  Euro */
		int result3; /* 50 Cent */
		int result4; /* 20 Cent */
		int result5; /* 10 Cent */
		int result6; /*  5 Cent */
		int result7; /*  2 Cent */
		int result8; /*  1 Cent */
		
		
		/*versuch 2 hier aber wieder das selbe problem wie bei versuch 1
		if(inputmoney>=200)
		result1 = inputmoney/teiler;
		teiler = teiler / 2;
		else
		result1 = 0;
	*/
	
		
		
	
		result1 =  inputmoney/200;
		result2 =  (inputmoney - result1)/100;
		result3 =  (inputmoney - result1 - result2)/50;
		result4 =  (inputmoney - result1 - result2 - result3)/20;
		result5 =  (inputmoney - result1 - result2 - result3 - result4)/10;
		result6 =  (inputmoney - result1 - result2 - result3 - result4 - result5)/50;
		result7 =  (inputmoney - result1 - result2 - result3 - result4 - result5 - result6)/2;
		result8 =  (inputmoney - result1 - result2 - result3 - result4 - result5 - result6 - result7)/1;
		
		System.out.println("2 Euro x " + result1);
		System.out.println("1 Euro x " + result2);
		System.out.println("50 Cent x " + result3);
		System.out.println("20 Cent x " + result4);
		System.out.println("10 Cent x " + result5);
		System.out.println("5 Cent x " + result6);
		System.out.println("2 Cent x " + result7);
		System.out.println("1Cent x " + result8);
		
		
		
		
	}
}

 

[diggaa1984]

Hi,

dein Fehler ist recht simpel


Sagen wir ich will 15 Euro zerkleinern:
15 * 100 = 1500
result1 = 1500/200 = 7
result2 = (1500-7)/100

Fehler erkannt?

 

[JavaGott]

Und ob du einen Rechenfehler hast

result1 =  inputmoney/200;
        result2 =  (inputmoney - (result1*200))/100;
        result3 =  (inputmoney - (result1*200) - (result2*100))/50;
        result4 =  (inputmoney - (result1*200) - (result2*100) - (result3*50))/20;
        result5 =  (inputmoney - (result1*200) - (result2*100) - (result3*50) - (result4*20))/10;
        

        System.out.println("2 Euro x " + result1);
        System.out.println("1 Euro x " + result2);
        System.out.println("50 Cent x " + result3);
        System.out.println("20 Cent x " + result4);
        System.out.println("10 Cent x " + result5);

€: Zu langsam

 

[suizi]

Fehler erkannt?

Uh das ist bitter^^ Auf das wäre ich jetzt NIE im Leben gekommen!^^ Vielen Danke für eure Hilfe! :applaus: Jaaah es funktioniert!
Das waren jetzt 6 Stunden Einarbeitung^^ für die paar Zeilen Code... und diese grindige Funktion. Jetzt erst mal ein Bier

 

[Phash]

trink lieber Kaffee, das ist erwiesenermaßen besser für den Code

 

[suizi]

Da haste recht
Gibt es eigentlich eine bessere Methode das zu coden? eine die vl ein wenig eleganter ist?
oder gehört das Dokument eventuell noch anders formatiert?

Eine Frage hätte ich noch. Kann ich den Code aus Zeile 13, der die Eingabe in die Variable inputmoney ermöglicht auch in Zeile 12 unterbringen. Ich hätte gerne, dass wenn man den Betrag eingibt, das Feld zur Eingabe direkt neben dem Satz "Bitte geben Sie den Betrag ein:" steht.
ich habe es schon versucht den Ausdruck wie eine Variable (+ Zeile 13) einzufügen, aber das funktioniert leider nicht.

lg suizi

public class changemoney
{	
	public static void main(String[] args)
	{
		
		// Variablen
		int inputmoney;
		
		// Text und Eingaben
		System.out.println("\nBitte geben Sie den Betrag ein: ");
		inputmoney = (int) (Input.readFloat()*100);
		System.out.println("Umgerechnet in Cent: " + inputmoney);
		
		// weitere Variablen
	 	int result1; /* 2  Euro */
	 	int result2; /* 1  Euro */
		int result3; /* 50 Cent */
		int result4; /* 20 Cent */
		int result5; /* 10 Cent */
		int result6; /*  5 Cent */
		int result7; /*  2 Cent */
		int result8; /*  1 Cent */
		
		// Berechnung
		result1 =   inputmoney  /200;
		result2 =  (inputmoney - (result1*200))  /100;
		result3 =  (inputmoney - (result1*200) - (result2*100))  /50;
		result4 =  (inputmoney - (result1*200) - (result2*100) - (result3*50))  /20;
		result5 =  (inputmoney - (result1*200) - (result2*100) - (result3*50) - (result4*20))  /10;
		result6 =  (inputmoney - (result1*200) - (result2*100) - (result3*50) - (result4*20) - (result5*10))  /5;
		result7 =  (inputmoney - (result1*200) - (result2*100) - (result3*50) - (result4*20) - (result5*10) - (result6*5))  /2;
		result8 =  (inputmoney - (result1*200) - (result2*100) - (result3*50) - (result4*20) - (result5*10) - (result6*5) - (result7*2));
		
		
		// Ausgabe der berechneten Werte
		System.out.println(+ result1 + " x  2 Euro");
		System.out.println(+ result2 + " x  1 Euro");
		System.out.println(+ result3 + " x 50 Cent");
		System.out.println(+ result4 + " x 20 Cent");
		System.out.println(+ result5 + " x 10 Cent");
		System.out.println(+ result6 + " x  5 Cent");
		System.out.println(+ result7 + " x  2 Cent");
		System.out.println(+ result8 + " x  1 Cent\n");
	}
}

 

[JavaGott]

Gibt es eigentlich eine bessere Methode das zu coden? eine die vl ein wenig eleganter ist?

Das Stichwort lautet "Greedy-Algortihmen"

Ich würde es Quick&Dirty so machen was zwar jetzt nicht wirklich dem Greedy Konzept folgt aber immerhin mal deinen Mathematischen Ansatz beinhaltet.

		int inputMoney = 1250;
		
		int[] muenzenWert = {200,100,50,10,5,2,1};
		String[] muenzen = {"2€","1€","50 Cent","10 Cent","5 Cent","2 Cent","1 Cent"};
		
		for(int i = 0; i < muenzen.length; i++)
		{
			System.out.println(muenzen[i] + ": " + (inputMoney/muenzenWert[i]));
			inputMoney = inputMoney - (muenzenWert[i]*(inputMoney/muenzenWert[i]));
		}

 

[XPrototypeX]

Oder via Rekursion:

	/*
	 * In cent 
	 */

        private int geld[] = { 1, 2, 5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000, 20000, 50000 };
	public void gebeGeld(long summe) {

		for (int wert : geld) {

			if (wert == summe) {
				return;
			} else if (wert < summe) {
				gebeGeld((summe - wert));
				return;
			}
		}
	}
	}

 

[suizi]

Ich würde es Quick&Dirty so machen was zwar jetzt nicht wirklich dem Greedy Konzept folgt aber immerhin mal deinen Mathematischen Ansatz beinhaltet.

OK danke! Ich werde mir das bei Gelegenheit mal durchdenken, und mich dann wieder melden.
lg thomas

 

[suizi]

...
int[] muenzenWert = {200,100,50,10,5,2,1};
String[] muenzen = {"2€","1€","50 Cent","10 Cent","5 Cent","2 Cent","1 Cent"};
...
for(int i = 0; i < muenzen.length; i++)
...

Also ich habe mir das ganze jetzt durch den Kopf gehen lassen und es selbst reproduziert.

for(int i =0; i < 8; i++)

wäre eigentlich das selbe wie:

for(int i = 0; i < muenzen.length; i++)

Der String muenzen hat mehrere Einträge, deren Anzahl mit .length gezählt wird. Das würde in diesem Fall 8 ergeben. Ist das korrekt?
Aber inwiefern ist i gekoppelt mit dem String. Wie kommt es, dass muenzen, wenn i=0 den eintrag 2€ hervorruft? Ist jeder Eintrag im String von vornherein mit Abrufnummern gekennzeichnet?.. und könnte ich auch muenzen[0] schreiben?
muenzenWert ist doch eine Variable. Wie kann eine Variable, gleichzeitig mehrere Werte annehmen? Und was bedeutet in beiden Fällen die eckige Klammer beim Definieren? Ist das vl damit man die Werte abrufen kann?

Huh, viele Fragen :rtfm:
Vielen Dank für eure Hilfe! :toll:
lg suizi

 

[JavaGott]

Java ist auch eine Insel – 3.8 Arrays

 

[suizi]

Java ist auch eine Insel – 3.8 Arrays

Super Seite! Da wird alles sehr verständlich erklärt!
Danke vielmals für eure Hilfe! Das Thema hat sich für mich erledigt!

liebe Grüße,
suizi