Umwandeln von Dezimal in Dual - Ausgabe incl. Rechenschritte

[WonderWoman]

Huhu, und noch ein Problem von mir

Ich bearbeite grad folgende Aufgabe.

Ausgabe der Binärdarstellung einer Ganzzahl sowie die Rechnungsschritte. Für die Zahl 14.

Die Ausgabe soll so aussehen:

14 / 2 = 7 R 0
7 / 2 = 3 R 1
3 / 2 = 1 R 1
1 / 2 = 0 R 1

Die Zahl 14 in Binärdarstellung ist 1110

Ich hab schon was dazu gefunden, also die Methode zum Umrechnen eben. Allerdings bekomm ich das nicht mit der Augabe der Rechenschritte und Modulo Berechnungen hin. Zumindest ist meine Ausgabe Quatsch.

Das hab ich bisher da stehen:

public class dezdual {

	public static void main(String[] args) {

		int zahl_int = 14;
		String ausgabe = "";
		int x = 1;
		int y = 0;
		while (zahl_int != 0) {
			if (zahl_int % 2 == 0) {
				ausgabe = y + ausgabe;
				System.out.print(zahl_int + "/" + "2 " + "=");
			} else {
				ausgabe = x + ausgabe;
			}
			zahl_int = zahl_int / 2;
			System.out.println(zahl_int);
		}
		System.out.print("Die Zahl 14 ist in der Binärdarstellung: " + ausgabe);
		
	
	}

}

Vielleicht kann mir ja jmd helfen, gerne auch im Skype (WonderWoman869) um sich die Lösung gemeinsam zu erarbeiten.

 

[lenuyx]

in dieser Aufgabe würde sich ein Array super machen.
einfach nach jeder Modulo Operation den Wert im Array speichern.
pass auf wenn du es ausgibst das die Reihenfolge richtig ist.

 

[WonderWoman]

Okay dann probier ich das morgen mal mit Arrays. Die geraten bei mir immer bisschen in Vergessenheit, weil ich sie glaub noch net 100% verstanden hab. Ich tu mich damit sehr schwer.
Danke aber fuer den Tip.
Gute Nacht

 

[lenuyx]

Lass dir dann ein Array nochmal richtig ausführlich erklären. Es ist sehr wichtig.

 

[Big-Taylor]

Also ich hab mir mal Gedanken darüber gemacht und so dachte ich mir, dass die Klasse aus drei Teilen bestehen müsste. Die Idee mit den Arrays zum speichern der Werte ist auch nicht schlecht.
Zum ersten müsstest du dir überlegen, ob die Ausgabe für beliebige Zahlen gelten soll. Das würde nämlich Arrays verschiedener Größe verlangen.
Ich hab mich mal rangesetzt, um die Aufgabe zu lösen(werd den Code unten posten).
Leider hab ich keine sehr elegante Lösung gefunden. Zumindest besteht sie bei mir aus drei Teilen und ich hab einen Haufen temporärer Variablen benutzen müssen.
Im ersten hab ich mittels Modulo die Werte ermittelt und gab sie wie folgt aus:

14 / 2 = 7 R 0
7 / 2 = 3 R 1
3 / 2 = 1 R 1
1 / 2 = 0 R 1

Im zweiten durchlief ich die Schleife nochmals, um die Werte in ein Array zu speichern. Um die Arraygröße zu kennen, brauchst du einen Zähler im ersten Teil, der den Wert dann übergibt.

Im dritten Teil hab ich dann die Werte des Arrays wieder ausgegeben, dafür bietet sich 'ne for-Schleife an. Musst halt wissen, in welcher Reihenfolge du die Werte in den Array schreibst und wieder ausliest.
Also hier mal meine Version. Bevor du dir diese anschaust, probier es aber lieber selbst.
Und da ich hier schon mal einen fehlerhaften Code gepostet hab, übernehm ich
keinerlei Garantie feif:

Spoiler

class Test{
	public static void main(String[] args) {

		int dezi = 8;  // Die umzuwandelnde Dezimalzahl

		int count = 0;
		int temp3= dezi;
		int temp4= dezi;
		

// Teil 1:		
		while(dezi != 0){
			int temp1 = dezi % 2;
			int temp2 = dezi / 2;
			System.out.println(dezi + " / 2 = " + temp2 + " R " + temp1);
			dezi = temp2;
			count++;
			//System.out.print(count);
		}
		
		
// Teil 2:		
		int temp5 = count;
		int[] ablage = new int[count];
		
		while(temp3 != 0){
			int temp1 = temp3 % 2;
			int temp2 = temp3 / 2;
			ablage[count-1] = temp1;
			temp3 = temp2;
			count--;
		}
		
		
// Teil 3:		
		System.out.print("Die Loesung ist: ");
		for(int n = 0; n <temp5; n++){
			System.out.print(ablage[n]);
		}
	}

}

P.S. Schreib mal bitte die Klassennamen in Zukunft beginnend mit einem Großbuchstaben.

 

[WonderWoman]

Danke dir, ich find die Idee ziemlich einleuchtend, das in drei Teile zu teilen. Ich werds jetzt gleich nochmal selber versuchen bevor ich deine Lösung richtig anschau.
Lieben Gruss

 

[kaoZ]

Ich hätte ja eine Rekursive Lösung mit

Stringbuilder

gewählt

hier mal ein beispiel mit Rückgabewert :

Spoiler

package tests;

import java.util.Scanner;

public class Converter {
	
	Scanner sc;
	StringBuilder builder;
	
	public Converter() {
		
	sc = new Scanner(System.in);
	builder = new StringBuilder();
	
	builder.append(convert(Integer.parseInt(sc.nextLine())));
	
	System.out.println(builder.reverse());
		
	}

	public int convert(int value){

		if(value > 1){
			builder.append(value % 2);
			return convert(value / 2);
		}
		else{
			return 1;
		}
	}
	
	public static void main(String[] args) {
		new Converter();
	}
}

 

[WonderWoman]

Die Aufgabe nervt mich echt an Also ich hab jetzt mal die Lösung von Big-Taylor reingezogen und wie ich glaub auch verstanden. Sieht nur relativ wirr aus durch die ganzen temp. Variablen.

Hab beschlossen die Aufgabe jetzt mal zu überspringen und sie mir zu einem späteren Zeitpunkt nochmal reinzuziehen.

Leider kann ich auch mit dem Ansatz von kaoZ nicht so viel Anfangen, da ich noch nie was von Stringbuilder gehört hab, glaub ich zumindest

Danke aber fuer eure Hilfe

 

[WonderWoman]

So n Freund hat mir grad noch die einfachste und wie ich find nachvollziebarste Lösung zu der Aufgabe gegeben.
Ich dacht mir vielleicht interessierts iwann noch jemanden deshalb hier seine Lösung:

public class Binaer {


	public static void main(String[] args) {

		int dezi = 46; // Die umzuwandelnde Dezimalzahl
		String erg = "";

		while (dezi != 0) {
			int rest = dezi % 2;
			int div = dezi / 2;

			System.out.println(dezi + " / 2 = " + div + " R " + rest);

			erg = rest + erg; // Reihenfolge hier wichtig

			dezi = div;
		}

		System.out.println("Ergebnis = " + erg);

	}

}

Gruss

 

[rme]

Dabei war deine doch auch fast richtig.. hättest du dich mal nicht von Arrays und so ablenken lassen Hier eine ganz kleine Modifikation deiner Lösung, die nun richtig sein könnte:

public class dezdual {

    public static void main(String[] args) {

        int zahl_int = 14;
        String ausgabe = "";
        while (zahl_int != 0) {
            if (zahl_int % 2 == 0) {
                ausgabe = "0" + ausgabe;
                System.out.println(zahl_int + "/ 2 = " + zahl_int / 2 + " R 0");
            } else {
                ausgabe = "1" + ausgabe;
                System.out.println(zahl_int + "/ 2 = " + zahl_int / 2 + " R 1");
            }
            zahl_int = zahl_int / 2;
        }
        System.out.print("Die Zahl 14 ist in der Binärdarstellung: " + ausgabe);

    }

}

Falls du eine Erklärung möchtest, warum deine Lösung nicht funktioniert hat und warum es jetzt funktioniert, meld dich einfach nochmal, dann erklär ich's dir ausführlicher

 

[WonderWoman]

Hehe Danke! So schlecht war ich also gar nicht ^^
So was ermutigt Danke dir!!

 

[kaoZ]

StringBuilder ähnlich wie auch StringBuffer, ist einfach eine Möglichkeit Strings (die ja immutable, also unveränderlich sind) zu manipulieren, ähnlich einem "Puffer", damit kann man z.B beliebige Buchstaben ersetzen , oder halt einfach die "gepufferten" Buchstaben rückwärts ausgeben.

nehmen wir z.B folgendes an , du möchtest Dezimal 20 in eine Binäre Zahl umrechnen

20 mod 2 = 10 rest 0
10 mod 2 = 05 rest 0
05 mod 2 = 02 rest 1
02 mod 2 = 01 rest 0
01 mod 2 = 00 rest 1

würde man das ganze jetzt über

System.out.println();

ausgeben, würde dies zu folgender Ausgabe führen

00101

dies wäre ja bekanntlich binär allerdings

5

und nicht

20

, dies liegt daran das die reihenfolge umgekehrt ausgegeben werden muss, da immer der letzte errechnete Wert an erster Stelle steht, durch die

.append()

Methode haben wir jetzt jeweils den Restwert in unseren "puffer" geschrieben,

durch ebend die Möglichkeit der Stringmanipulation des StringBuilders und dessen

.reverse()

Methode können wir die Ausgabe umkehren , was zu folgender Ausgabe führt

10100

dies wäre äquivalent zu Dezimal 20, da

(1x2^4) + (1x2^2) = 16 + 4 = 20

man könnte jetzt die Ausgabe durch eine weitere Schleife sogar noch dazu bewegen dies jeweils auf 8 bit aufzufüllen, aber das war hier nicht gefragt , deshalb denke ich ist es auch nicht weiter wichtig