Fun-Soft - Programmierforum

Autor

Thread - Seiten: > 1 <

000
01.11.2004, 18:39 Uhr
rejo

Hallo ... ich hab ein Problem!

Ich weiß ned wie ich in einem Zahlensystem dividieren soll..
Eigentlich weiss ich nur nicht wie man gut abschätzt ... halt wie oft geht das rein.

Bitte gebt mir paar tips

Profil || Private Message || Suche

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

001
01.11.2004, 21:09 Uhr
Hans
Library Walker
(Operator)

Zitat:

Eigentlich weiss ich nur nicht wie man gut abschätzt ... halt wie oft geht das rein.

Hi,
genau weis ich das zwar auch nicht, aber ein naiver Ansatz wäre etwa so, das Du den Divisor solange vom Dividenden abziehst, wie das Ergebnis positiv ist, und dabei mitzählst, wie oft Du abgezogen hast. Also (pseudocode!):

Code:

int dividend, divisor, i;

i=0;
solange wie dividend >= 0
  { dividend = dividend - divisor
     i=i+1
  }

Dann hast Du in i stehen, wie oft die eine Zahl in die Andere herein passt.

Hans
--
Man muss nicht alles wissen, aber man sollte wissen, wo es steht. Zum Beispiel hier: Nachdenkseiten oder Infoportal Globalisierung.

Profil || Private Message || Suche

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

002
02.11.2004, 08:43 Uhr
derphilipder

@rejo
Meinst Du handschriftliche Division?

@Hans
Ist da i nicht um 1 zu groß? 10:6 z.B. ergiebt zwei Schleifendurchläufe. Und warum >= 0? Bei 0 passt doch alles!
--
Konfuzius says: "A man who goes to bed with an itchy asshole is a man who wakes up with stinky finger!"

Profil || Private Message || Suche

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

003
02.11.2004, 18:00 Uhr
NemoEimi

Hallo,

was ist in Deiner Frage ein "Zahlensystem"? Ich nehme nicht an, daß Du damit eine u.U. von den ganzen Zahlen verschiedene algebraische Struktur meinst, sondern vermute, daß ein Zahlensystem im von Dir verwendeten Sinne eine Notation für ganze Zahlen ist, aber mir ist unklar, ob Du dabei an beliebigen Notationen interessiert bist (da kann man durch geschickte Wahl der Notation die Sache sehr schwierig machen), oder nur an bekannten Standardfällen wie b-adischer Notation, römischer Zahldarstellung usw. , für die man das effizient machen kann (indem man die Zahlen erst in b-adische Notation umwandelt und dann den aus der Schule bekannten Divisionsalgorithmus einsetzt).

Grüße,
Nemo

Profil || Private Message || Suche

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

004
03.11.2004, 00:47 Uhr
Hans
Library Walker
(Operator)

Zitat von derphilipder:

@Hans
warum >= 0? Bei 0 passt doch alles!

Hi,
hab's nicht getestet, aber vermutet, das man den Durchlauf braucht, wenn das Ergebniss glatt aufgeht, d.h. kein Rest über bleibt.
Wenn das ein Fehler der Sorte "um eins daneben" ist, ... - werd's mal testen.

Hans
--
Man muss nicht alles wissen, aber man sollte wissen, wo es steht. Zum Beispiel hier: Nachdenkseiten oder Infoportal Globalisierung.

Dieser Post wurde am 03.11.2004 um 00:51 Uhr von Hans editiert.

Profil || Private Message || Suche

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

005
03.11.2004, 18:55 Uhr
rejo

Danke für die Posts kanns schon "dividieren"

Profil || Private Message || Suche

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

Seiten: > 1 < [ Allgemeines (OffTopic) ]

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: