beliebig große Zahlen in C++ ?

natürlich wirst du mit notmalen integers nicht weit kommen. Musst halt selbst was bauen.

Speichermöglichkeiten gibt es viele. Was soll die Klasse denn können (Rechenoperationen)

denkbar wären z.B. Mehrere ints (Vektor?) dabei wiederum verschiedene Möglichkeiten. entweder Resultat = Summe (schwer und du brauchst sehr viele ints ;)) Oder z.B. erster int Stellen 1-10, zweiter int Stellen 11-20 usw.

Als externes Format (eingabe/ausgabe) ist ein String (bzw. char*) eine denkbare Lösung.

natürlich lässt sich damit nicht mehr ohne weiteres mit den Standart-Operatoren rechnen.

soll wohl eine Übung sein, bei der du dann auch Operator-Overloading programmieren musst, eines der blödesten Programmier-Aufgaben...

Also die Aufgabe muss imho mittels einer neu-geschaffenen Klasse lösbar sein. Diese muss dann mehrere Operatoren überschreiben (overloaden), damit =,+,-,*,/ usw. eine neue Bedeutung bekommen, bzw. überhaupt funktionieren mit der Klasse. Intern muss die Klasse die Zahl aufwändig speichern.
Ich überlege grad ob vielleicht eine Double-Variable eine solch große Zahl nicht von Haus auf schon speichern kann, aber ich denke nicht und du hättest das Problem, dass es wohl sehr ungenau wird, dank Fließkomma-Arithmetik...
Zerteilen der Zahl und Überlegen der Rechenoperationen wird wohl das Schwierigste.
Ist eine Aufgabe der Güte nicht sehr schwer?
Bist du Anfänger in C++? Oder schon Profi?

Edit: Ok, hätte wohl bedenken müssen, dass die Klausur eh schon vorbei ist, aber vielleicht hilfts doch was, meine Überlegung

Zitat

Original geschrieben von ITSE
soll wohl eine Übung sein, bei der du dann auch Operator-Overloading programmieren musst, eines der blödesten Programmier-Aufgaben...

Also die Aufgabe muss imho mittels einer neu-geschaffenen Klasse lösbar sein. Diese muss dann mehrere Operatoren überschreiben (overloaden), damit =,+,-,*,/ usw. eine neue Bedeutung bekommen, bzw. überhaupt funktionieren mit der Klasse. Intern muss die Klasse die Zahl aufwändig speichern.
Ich überlege grad ob vielleicht eine Double-Variable eine solch große Zahl nicht von Haus auf schon speichern kann, aber ich denke nicht und du hättest das Problem, dass es wohl sehr ungenau wird, dank Fließkomma-Arithmetik...
Zerteilen der Zahl und Überlegen der Rechenoperationen wird wohl das Schwierigste.
Ist eine Aufgabe der Güte nicht sehr schwer?
Bist du Anfänger in C++? Oder schon Profi?

Edit: Ok, hätte wohl bedenken müssen, dass die Klausur eh schon vorbei ist, aber vielleicht hilfts doch was, meine Überlegung

Alles anzeigen

egal wie groß double ist, beliebig groß können die Werte nicht sein, und genau das wurde hier gefordert.
Eigentlich ist die Aufgabe gar nicht sooo schwer, vorallem wenn man sich vorher damit beschäftigt hat, (was hier ja wohl der Fall war, da es sich um eine Klausur handelte).

Wie ist sie gelaufen?

Cool ist auch (wenn man schon rumsaut ;)) das ganze als verkette Liste zu realisieren. Sicher: Die Addition ist dann schon in O(n), aber hey: Scheiss drauf
(hat dafür den Vorteil, dass wirklich beliebig große Zahlen drin sitzen)

Zitat

Original geschrieben von Khadgar
(hat dafür den Vorteil, dass wirklich beliebig große Zahlen drin sitzen)

Bis der Speicher platzt