Discussion :

[St-42-FCM-57]

Bonjour,

Il y a quelques temps j'avais ouvert une discussion à propos de l'addition de grands entiers.
Voici l'ancien post où le problème de base est expliqué : http://www.developpez.net/forums/d15...entiers-longs/

Cependant, maintenant il faut que je fasse une multiplication.
J'ai presque réussit, seulement il faut que je gère le "déplacement" de mes lignes intermédiaires. Ce déplacement, je pense qu'on peut le simuler, par un ajout de 0.
C'est ce que j'ai fait, mais il y a un problème, car mon tableau n'est pas modifié quand je lui demande d'ajouter des 0. D'où peut provenir ce problème ?

Merci d'avance.

[neuneutrinos]

tu stockes bien tes nombres en binaire ?
alors la multiplication par une puissance de 2 est rapide (un décalage+ report de bit)
et on peut en profiter !
exemple
45*13 = 45*(8+4+1) = 45*8+45*4+45

algo :
resultat=0
n1=45
n2=13
tant que n2 != 0
n2 impair ? (dernier bit à 1)
oui ->resultat+=val
n1*=2 //on décale de 1 dans le sens des bits significatifs
n2/=2 //on décale de 1 dans le sens des bits non significatifs
fin "tant que"

il ne te reste plus qu'a coder le fonction pour décaler les bits !
En suivant cette algo, tu n'a pas de lignes intermédiaire

[ternel]

ajouter des zeros, c'est bien, mais il faut bien que ce soit un caractères '0' (zéro ascii), pas le caractère nul ('\0' qui vaut 0).