Inscription / Connexion Nouveau Sujet
Niveau logiciels
Partager :

Division caractere par caractere

Posté par
Yuriko
31-10-08 à 14:38

Bonjour

Afin de creer un logiciel en C permettant une division sur des nombres extremement grands, nous desirerions savoir si il existe une methode pour effectuer une division caractere par caractere.
Un peu comme une division a la main, mais caractere par caractere.

Par exemple, pour faire 142/11, on fait d'abord 1 divise par 11, puis 14 divise par 11 puis 142 divise par 11.

Cependant, dans le cas d'une division du genre 465465468746846546874681321684864681684684684684/416435135165435413546543513513513513515313513545343513213541351351

il nous faudrait une methode pour calculer caractere par caractere ^^ alors, y'a t'il un moyen ?

Merci !

Posté par
patrice rabiller
re : Division caractere par caractere 31-10-08 à 15:53

Bonjour,

Une manière de procéder, pour des si grands nombres, consiste en effet à considérer ces nombres comme des tableaux de caractères. Il faut alors, par exemple, reproduire l'algorithme de la division tel qu'on l'a appris (?) à l'école primaire. À mon avis, il convient, préalablement, de créer une autre fonction, capable de multiplier deux grands nombres entre eux et une autre capable de soustraire deux grands nombres entre eux ...

Posté par
laconi87
re : Division caractere par caractere 09-11-08 à 23:28

Bonjour,

Pour ton probleme, il existe une bibliothèque C nommé gmp.h.

Tu pourras trouver un tutoriel sur le lien suivant.javascript:format('http://www.cppfrance.com/forum/sujet-TUTORIAL-LIBRAIRIE-GMP_787608.aspx')

bon courrage



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !