Programmieren in Java - HostFiXX.de

Programmieren in Java
2810 = 3⋅ 8 + 4 = 348
7210 = 1⋅ 64 + 0⋅ 16 + 2 ⋅ 4 + 0 = 10204
= ⋅ + ⋅ + ⋅ + ⋅ + ⋅ + =
53 1 32 1 16 0 8 1 4 0 2 1 110101
10 2
Mit einem Stapel läßt sich die Umrechnung folgendermaßen unterstützen:
6
7 7
4 4 4
1 1 1 1
leerer Stapel n%8=1 n%8=4 n%8=7 n%8=6
n = 3553 10
n/8=444 n/8=55 n/8=6 n/6=0
n = 444 10
n = 55 10
n = 6 10
n = 0 10
Abb.: Umrechnung von 3553 10 in 6741 8 mit Hilfe eines Stapel
Algorithmus zur Lösung der Aufgabe:
1) Die am weitesten rechts stehende Ziffer von n ist n%b. Sie ist auf dem Stapel abzulegen.
2) Die restlichen Ziffern von n sind bestimmt durch n/b. Die Zahl n wird ersetzt durch n/b.
3) Wiederhole die Arbeitsschritte 1) und 2) bis keine signifikanten Ziffern mehr übrig bleiben.
4) Die Darstellung der Zahl in der neuen Basis ist aus dem Stapel abzulesen. Der Stapel ist zu diesem
Zweck zu entleeren.
Implementierung: Das folgende kleine Testprogramm 304 realisiert den Algorithmus und benutzt dazu
eine Instanz von Stack.
import java.util.*;
public class PR61210
{
public static void main(String[] args)
{
int zahl = 3553;
// Dezimalzahl
int b = 8; // Basis
Stack s = new Stack(); // Stapel
do
{
s.push(new Integer(zahl % b));
zahl /= b;
} while (zahl != 0);
while (!s.empty())
{
System.out.print(s.pop());
}
System.out.println();
}
}
304 pr61210
425