große Zahlen

[Reaper]

Ich weiß hab die Frage schon mal gestellt hab jetzt aber noch Zusatzfrage zum Beispiel
Hallo

Kann mir jemand mal helfen. Kapiere Angabe nicht.

Bsp.: Für wirklich große Zahlen reichen die Datentypen von JAVA nicht aus. Ein möglicher Ansatz löst dieses Problem mit Listen. Dabei repräsentiert ein Listenelement eine bestimmte Anzahl von Stellen einer Zahl. Große Zahlen bestehen dann aus einer Liste mit einer nahezu unbegrenzten Anzahl solcher Elemente.

Arbeiten Sie mit einer 10er Potenz als Basis für die Zahlenelemente.
OK das heißt dass ich die Zahl 4711 z.b
1 an Pos 0 in der Liste
1 an Pos 1 in der Liste
7 an Pos 2 in der Liste
4 an Pos 4 in der Liste
speichern soll.
So die Frage ist jetzt wie ich die Zahl einlesen soll und sie dann je nach Basis aufteilen soll wenn JAVA mit großen Zahlen nicht umgehen kann oder wir halt bis double nichts anderes verwenden dürfen. Zeichenweise geht ja kaum denn dann wäre zwar das Element in der Liste gespeichert aber ich könnt nicht mit einer beliebigen Basis(die Basis hätte dann halt nichts zu tun --- muss aber implementiert sein) arbeiten.

 

[Roar]

benutz doch die klassen BigInteger/BigDecimal...

 

[Reaper]

Wie schon gesagt darf ich nicht.

 

[Reaper]

Irgendwie bin ich zur Erkenntnis gekommen dass das Programm eigentlich unmöglich ist, wenn ich mit einer Basis arbeiten soll, oder denn wie soll ich die Zahl bittesehr einlesen können wenn sie theoretisch beliebig groß werden darf?
Check die Angabe nicht ganz ab. Ein Widerspruch in sich.

 

[sliwalker]

Hoi,

Du liest selbstverständlich einen String ein.

Ich hatte das mal in C++. Da habe ich ein Makro geschrieben, was mir den eingelesenen String
in die einzelnen 10er Potenzen aufteilt.
Du musst den String einlesen und dann immer durch eine Zahl teilen,
die aus einer "1" und aus "0"-len besteht die so oft vorkommen wie der Strings lang ist (minus 1).
Die Nullen müssen bei jedem Schleifen durchlauf um "1" weniger werden, bis nur noch eine Null in der
Zahl steckt, durch die Du den eigelesenen String teilst.

Bsp:

String: 512546321255454833115586132110
Länge: 30 Stellen

- for-Schleife mit 30 durchläufen
- bei jedem durchlauf durch 100000000000000000000000000000 (minus einer Null) teilen
dann erhälst du die Wertigkeiten der Zahl.
- diese Werte kannst Du in Deine Liste schreiben und mit rechnen.

Eigentlich ganz einfach

greetz
SLi