Dividieren ohne zu dividieren
Verfasst: Do Dez 24, 2009 1:24 pm
Tag und frohe Weihnachten zusammen
Ich stehe vor folgendem Problem:
Ich hab Zahlen, die durch Integer-Arrays definiert sind. Diese Zahlen kann ich addieren, multiplizieren, dividieren, subtrahieren und vergleichen. Die Zahlen können auch negativ sein.
Eine solche Zahl sieht im Speicher dann z.B. so aus:
12 | 45 | 234 | 4567
Sie belegt damit 4 Speicherfelder und lautet (voll ausgeschrieben):
12004502344567
Nun möchte ich diese Zahl dividieren.
Z.B. durch diese Zahl:
34 | 1234 = 341234
Klar ist, dass ich nicht einfach die jeweiligen Speicherfelder dividieren kann, denn wie bekannt ist Integerdivision nicht unbedingt gerade genau, was sich dann auf die anderen Felder auswirken würde und zu starken Abweichungen führen würde.
Jetzt kommt der Einfall, den ich hatte: Ich erinnere mich an ein Buch, das ich mal in einem Thalia-Buchhandel gesehen (und angelesen) habe, in dem von einer (sehr effizienten) Möglichkeit die Rede war, Zahlen zu dividieren, in dem man irgendwie durch Multiplikation und Vergleiche zum Ziel kommt. Damals hab ich das Verfahren verstanden und mir gedacht, das merkst du dir leicht. Jetzt merke ich, dass dem nicht so ist ^^
Ich hab keine Ahnung mehr, wie das gehen könnte.
Deswegen jetzt schließlich meine Frage: Wie dividiere ich eine Zahl, ohne den / Operator zu verwenden?
Ich stehe vor folgendem Problem:
Ich hab Zahlen, die durch Integer-Arrays definiert sind. Diese Zahlen kann ich addieren, multiplizieren, dividieren, subtrahieren und vergleichen. Die Zahlen können auch negativ sein.
Eine solche Zahl sieht im Speicher dann z.B. so aus:
12 | 45 | 234 | 4567
Sie belegt damit 4 Speicherfelder und lautet (voll ausgeschrieben):
12004502344567
Nun möchte ich diese Zahl dividieren.
Z.B. durch diese Zahl:
34 | 1234 = 341234
Klar ist, dass ich nicht einfach die jeweiligen Speicherfelder dividieren kann, denn wie bekannt ist Integerdivision nicht unbedingt gerade genau, was sich dann auf die anderen Felder auswirken würde und zu starken Abweichungen führen würde.
Jetzt kommt der Einfall, den ich hatte: Ich erinnere mich an ein Buch, das ich mal in einem Thalia-Buchhandel gesehen (und angelesen) habe, in dem von einer (sehr effizienten) Möglichkeit die Rede war, Zahlen zu dividieren, in dem man irgendwie durch Multiplikation und Vergleiche zum Ziel kommt. Damals hab ich das Verfahren verstanden und mir gedacht, das merkst du dir leicht. Jetzt merke ich, dass dem nicht so ist ^^
Ich hab keine Ahnung mehr, wie das gehen könnte.
Deswegen jetzt schließlich meine Frage: Wie dividiere ich eine Zahl, ohne den / Operator zu verwenden?