[S H A L A F I]

Hi,

ich hab ein Problem mit einer Aufgabe.
Undzwar geht es dabei um eine Waage die mit 4 Gewichten (1, 3, 9 und 27 Kg) alle ganzzahligen Gewichte zwischen 1 und 40 Kg darstellen kann.
Das Pinzip hab ich schon verstanden, das ganze will ich aber nun in einem Algorithmus zusammenfassen und in Java implementieren.

Ich hab aber überhaupt keine Idee und bin nichtmal auf einen Ansatz gekommen.
Kann mir jemand helfen?

MfG
shalafi

Dieser Beitrag wurde von S H A L A F I bearbeitet: 04. November 2008 - 16:04

[renegade2k]

Hm... mache ich grad ein Denkfehler, oder hast du eine Zahl vergessen?:
40 = 27 + 3 + 9 + 1
39 = 27 + 3 + 9
38 = ?
37 = 27 + 9 + 1
36 = 27 + 9
35 = ?
34 = ?
usw ...

An Sonstem denk ich bei Zahlenfolgen imemr zuerst an ein Array...
Eine genauere Beschreibung wäre auch hilfreich, was die Vorgaben bzw Einschränkungen sind

Dieser Beitrag wurde von renegade2k bearbeitet: 04. November 2008 - 17:34

[S H A L A F I]

Hab keine Zahl vergessen aber ne Bedingung. Die Gewichte können auf beiden Seiten eingesetzt werden. D.h. 38 zb wie 39 und zur 38 noch die 1.

Der genaue Aufgabentext ist

Zitat

Um ein beliebiges ganzzahliges Gewicht zwischen 1 und 40 Kilogramm wiegen zu können, benö
tigt man nur die folgenden vier Gewichte: 1, 3, 9 und 27 kg. Beachten Sie bitte, dass bei dieser
zu wiegen, Gewichte auf beiden Waagschalen zugelassen sind.
Beispiele: Das Gewicht 4 kg lässt sich mit den Gegengewichten 3 und 1 kg aufwiegen. Das Ge-
wicht 5 kg kann man wiegen, indem die Seite des zu wiegenden Gewichtes mit 3 + 1 kg zusätzl
beschwert wird und auf der anderen Waagschale das Gewicht mit 9 kg au#iegt.
Schreiben Sie bitte ein Programm in Java, dass zu einem Gewicht, das vom Nutzer einzu-
geben ist, die korrekte Kombination der o.g. vier Gegengewichte angibt. Soll ein Gewicht auf de
Seite des zu wiegenden Gewichtes aufgelegt werden, kennzeichnen Sie dies bitte durch ein neg
tives Vorzeichen.
Beispiel für die Ausgabe Ihres Programms: Bei der Eingabe von 5 kg zeigt das Programm
folgende Lösung an: 9 - 3 - 1.

Danke fü die Hilfe

MfG
shalafi

[renegade2k]

Zitat

Beachten Sie bitte, dass bei dieser
zu wiegen, Gewichte auf beiden Waagschalen zugelassen sind.

Das habe ich nicht bedacht, dann ist die Aufgabe klar.

Ich werde mal was ausprobieren mit Array und dann einfach nur mit Variablen und Schleifen.
Als Java-Anfänger ist das schon eine kleine Herausforderung

Edit: Wobei ich gerade sehe, dass wenn man erst einmal das Muster erkannt hat, das ganze Problem sich relativ leicht realisieren lässt ^^

Dieser Beitrag wurde von renegade2k bearbeitet: 04. November 2008 - 19:08

[S H A L A F I]

Naja wenn du das sagst^^

Ich habe das Muster demnach nicht erkannt.

Habe gerade versucht das ganze in einem zweidimensionalen Array zu realisiern und dann die entsprechende Zahl zu suchen aber das geht auch nicht.

Bitte verrate mir dein Muster bitte bitte bitte...

MfG
shalafi

[renegade2k]

import java.util.Scanner;

public class haupt {

	public static void main(String[] args) {
		int a = 1, b = 3, c = 9, d = 27; // Die verfügbaren gewichte
		
		// Scanner für die Benutzereingabe des zu errechnenden Gewichts
		Scanner eing = new Scanner(System.in);
		System.out.println("Bitte geben sie das gewünschte Gewicht ein...");
		int gewicht = eing.nextInt();

		// Alghoritmus
		int i;
		i = gewicht % 3;
		if (i == 0) {
			System.out.print("");
		} else if (i == 1) {
			System.out.print("+1");
		} else if (i == 2) {
			System.out.print("-1");
		}
		if (gewicht > 1){
			drei (gewicht);
		}
	

	}
	public static void drei(int gewicht ){
		int i = ((gewicht - 2)/3)%3;
		if (i == 0) {
			System.out.print("+3");
		} else if (i == 1) {
			System.out.print("-3");
		} else if (i == 2) {
			System.out.print("");
		}
		if (gewicht > 4){
			neun (gewicht);
		}

	}
	public static void neun(int gewicht ){
		int i = ((gewicht - 5)/9)%3;
		if (i == 0) {
			System.out.print("+9");
		} else if (i == 1) {
			System.out.print("-9");
		} else if (i == 2) {
			System.out.print("");
		}
		if (gewicht > 13){
			siebzwa(gewicht);
		}

	}
	public static void siebzwa(int gewicht ){
		int i = ((gewicht - 14)/27)%3;
		if (i == 0) {
			System.out.print("+27");
		} else if (i == 1) {
			System.out.print("-27");
		} else if (i == 2) {
			System.out.print("");
		}
		

	}
}

Das ist schonmal meine Vorab-Lösung.
Das ganze werd' ich noch morgen nochmal richtig schön rekursiv verpacken, sodass man quasi nur noch eine "if - else if - else if"-Abfrage hat

Dieser Beitrag wurde von renegade2k bearbeitet: 04. November 2008 - 22:01

[S H A L A F I]

Danke für eure Hilfe speziell deine Renegade2k.

Da wäre ich nicht drauf gekommen. Hat mir sehr geholfen.

MfG
shalafi

[renegade2k]

Kein Problem
War doch etwas kniffliger, als auf den ersten Blick gedacht, aber ich bin grade von mir selbst begeistert, weil ich's geschafft habe

Edit: Da ich gerade schon so motiviert war...

import java.util.Scanner;

public class haupt {

	public static void main(String[] args) {
		// Scanner für die Benutzereingabe des zu errechnenden Gewichts
		Scanner eing = new Scanner(System.in);
		System.out.println("Bitte geben sie das gewünschte Gewicht ein...");
		int gewicht = eing.nextInt();

		int a = 1; // stellt das momentane "gewicht" dar, das auf die wage
		// gelegt wird, dessen wert eine potenz von 3 ist
		int b = 0; // zählt den wert, den man tatsächlich "im moment" auf der
		// waage hat, wird die ganze zeit mitgeschleppt
		rechne(gewicht, a, b);
	}
	public static void rechne(int gewicht, int a, int b) {
		int i;
		i = ((gewicht - ((a + 1) / 2)) / a) % 3;
		if (i == 0) {
			System.out.print("+" + a);
			b += a;// der ausgabe entsprechende zählung
		} else if (i == 1) {
			System.out.print("-" + a);
			b -= a;
		} else if (i == 2) {
			System.out.print("");
		}
		if (gewicht > b) {
			rechne(gewicht, a * 3, b);
		}
	}
}

Das ist meine ultimative Lösung
Ich bin mir sicher, Spezis finden da noch was zu optimieren, aber für mein Geschmack ist das perfekt
Funktioniert wie angekündigt für alle Gewichte, die innerhalb der Integer-Grenzen berechenbar sind

Dieser Beitrag wurde von renegade2k bearbeitet: 05. November 2008 - 01:01