unser informatik prof hat uns eine aufgabe gegeben.
wir sollen eun programm schreiben, wo man wörtlich: zwei zahlen (mit optionalem vorzeichen)im erlaubten wertebereich mit zwischengestellten verknüpfungszeichen(+,-), leerzeichen beliebig (auch innerhalb der ziffernfolge),
eingabe als insgesammt drei zahlen, und zwar:

-erste Zahl,
-verknüpfungszeichen(+ oder -),
-zweite zahl.

ausgabe: rechenergebnis oder, wenn bereichüberschreitung, fehlermeldung.

der Wertebereich soll +-(10^60-1) sein d.h. maximal 60 dezimalziffern.

und jetzt kommt das problem :p im gesammten programm sind keine fließkommazahlen erlaubt.

und nun weiß ich nicht mehr weiter und steh auf dem schlauch.

wäre echt schön, wenn mir jemand einen nützlichen tip geben könnte

vielen dank

elwood

MfG Jonas

Ansonsten: Ein naiver Ansatz wäre, jeweils für einen gewissen Potenzbereich eine Variable anzulegen (oder als Teil eines Arrays). Besser wäre eine binäre Repräsentation, schau doch mal hier.

MfG Jonas

Speicher die Zahlen einfach als BCD - also ein char pro Ziffer. Addition und Subtraktion damit wirst Du ja wohl hinkriegen.

und nem bool für das vorzeichen....

und nem bool für das vorzeichen....

Ist nicht mal nötig. Du kannst einer der char-Werte (meistens einer am Anfang oder Ender der Liste) dazu verwenden, dass Vorzeichen zu speichern. Ihn also positiv oder negativ zu machen. Hat seine Vor- und Nachteile.

Neben BCD gibt es übrigens noch die Möglichkeit, dass du ein Integer Typ nimmst. Dann sagst du einfach, dass das Komma an der Stelle x ist. Addition und Subtraktion ist kein Problem, nur bei der Division und Multiplikation müsstest du aufpassen.
Und was du natürlich machen muss, ist eine eigene Ein- und Ausgabe für diesen Datentyp. Aber besten erledigst du das alles über eine entsprechende Klasse.

Grüssli

Du kannst einer der char-Werte (meistens einer am Anfang oder Ender der Liste) dazu verwenden, dass Vorzeichen zu speichern. Ihn also positiv oder negativ zu machen. Hat seine Vor- und Nachteile.

Ich finde, dass es eher Nachteile biete, als Vorteile

Neben BCD gibt es übrigens noch die Möglichkeit, dass du ein Integer Typ nimmst. Dann sagst du einfach, dass das Komma an der Stelle x ist...

Ich weiß ja nicht, mit welchem Integer du 60 Stellen speichern kannst - mein Compiler kennt den leider nicht ;P

bb

Da es bei dir offensichtlich nicht auf Performance ankommt, kann man das ganze ruhig mit einem String basteln Wahlweise natürlich auch bool[] oder was-auch-immer

Ich finde, dass es eher Nachteile biete, als Vorteile

Der Meinung bin ich eigentlich auch, habe aber nun schon von mehreren Leuten gehört, welche fanden, dass dies mehr Vorteile biete.
Irgendwann will ich es auch noch ohne bool probieren, vielleicht haben sie ja recht und ich sehe es aktuell nur nicht ...

unskilled schrieb:

Ich weiß ja nicht, mit welchem Integer du 60 Stellen speichern kannst - mein Compiler kennt den leider nicht ;P

Ups, habe das 60 übersehen
Naja, dann müsste man wohl schon, wie talas geschrieben hat, vorgehen. Man teilt die Zahl auf mehrere Integer Zahlen auf. So lange man nur Addition und Subtraktion benötigt, dürfte dies keine grossen Problem verursachen. Man muss nur ein wenig mit std::numeric_limits herumhantieren, um die Over- und Underflows abzufangen.

Grüssli