Rechnen mit langen zahlen

[Pseudemys Nelsoni]

hoi,

wie rechne ich mit zahlen die keinem integertyp entsprechen? z.b das hier:

2 * 1000000000000000000000000000000000000000000

das ergenis wäre 2000000000000000000000000000000000000000000, aber wie realisier ich sowas in delphi?

[sakura]

Suche Huge Integer oder [dp]HugeInt*[/dp] oder [dp]große Zahlen[/dp] ...

...:cat:...

[SirThornberry]

Also anstelle von Integer erstmal Cardinal (doppelt so groß) und dann gibts noch Int64. Wenn das auch noch nicht genug daten fasst dann weiß ich ni weiter...

[Alexander Roth]

Mit ordinalzahlen geht das nicht. Du musst dazu Extended verwenden. Es ist ein Real-Typ der mit Zahlen bis 10^1000 (oder jedenfalls so ungefähr, vielleicht war es auch 1024) rechnen kann.

[neolithos]

Wenn die Ganzzahlen genau sein sollen, sollte man großrechnermäßig mit BCD-Zahlen arbeiten.

Dazu müssen aber +, -, *, / usw. selber implementiert werden.

[Dagon]

Ich habe mal einen kleinen Algo gschrieben für die Addition zweier grosser Zahlen, basierend auf der Art wie man es von Hand macht (schriftliche Addition). Ist zwar nicht sehr effektiv (langsam bei grösseren Zahlen) aber er funktioniert :mrgreen:

Eine Rechnung wie die folgende wird aber sehr schnell berechnet (so wie 5+5):

Code:

1.23456789*10^3347 + 1.23456789*10^3347

(Ich habe hier aus platzsparenden Gründen die Zahlen in der exponentiellen Schreibweise notiert, in Warheit hat die Zahl jedoch 3347 Stellen die genau berechnet werden.)

Vielleicht inspiriert dich das ein klein wenig?!

[The-X]

@the_master: hast du da (auch) mit strings gearbeitet ?
hab das gleiche mal bei mir zu hause probiert 8)
Addition ging ja noch, Subtraktion hakt leider noch...
aber von Division :shock: oder Multiplikation :mrgreen: will ich gar nicht reden :roll: