Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
21.02.2006, 16:04 Uhr
~iMax
Gast

Ich habe hier das Problem, dass ich in C/C++ mit Zahlen von mehreren Millionen Stellen rechnen muss. Da ja keine Variablen vorhanden sind, die so etwas aufnehmen könnten (denke ich zumindest), dachte ich mir, dass ich die Zahl am besten Stellenweise in ein Array schreibe.

Die Frage ist nur, wie kann ich mit einer Zahl, die als einzelne Ziffern in einem Array steht rechnen? Oder habt ihr einen besseren Vorschlag, mit dem Problem umzugehen?

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

001
21.02.2006, 16:51 Uhr
Bruder Leif
dances with systems
(Operator)

Moin!

Denk an die Schulmethoden: Addieren und Subtrahieren von rechts nach links mit Übertrag (max. eine Stelle), Multiplizieren durch mehrfache Addition oder stellenweise, Dividieren durch "Schwänzelrechnung". Wenns auf Papier geht, gehts am Compi auch.
Wenn das ganze auch noch schnell sein soll, benutz lieber eine fertige Bibliothek dafür, oder google mal nach "Karatsuba" und Co.
--
Mit 40 Fieber sitzt man nicht mehr vor dem PC.
Man liegt im Bett.
Mit dem Notebook.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

002
21.02.2006, 16:51 Uhr
~iMax
Gast

So, werde mich jetzt erstmal mit der gmp-library auseinandersetzen, die ich soeben gefunden habe.

Profil || Private Message || Suche

Download || Zitatantwort || Editieren || Löschen || IP

Seiten: > 1 < [ C / C++ (ANSI-Standard) ]

ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: