les grands nombres

bonjour a tous
j'ai besoin de votre aide svp je suis perdu
j'ai besoin d'additionner 2 grands nombres entiers,j'ai pensé a le faire sous forme de tableau a une dimension par exemple :
pour additionner 2 chiffres on a besoin de 2 tableaux chacun a 50 cases(ex) , et chaque case possède un chiffre, donc, en tous on aura 2 nombre de 50 chiffre chacun, et après faut faire l’addition de chaque case ,en commençant par la dernière ,et on rajoute des retenues(s’il y’ on a )a la case qui suit(comme au primaire) .
voila mais je ne sais pas par ou commencer .
merci d'avance;).

Salut

Comme tu l'as dit toi-même, il suffit d'additionner chaque 'case' des deux tableaux, de la droite vers la gauche, en utilisant donc une boucle. Pour la retenue, il faut utiliser une variable, qu'il faudra initialiser à 0.

Si chaque 'case' du tableau peut contenir 256 valeurs différentes, le pseudo-code ressemble à quelque chose du style :

Code:

---

1 2 3 4 5 6 7 8 9 10

retenue = 0 # 'retenue' doit être un entier POUR n de 49 à 0 resultat = élément 'n'ième de tableau1 + élément 'n'ième de tableau2 + retenue retenue = 0 SI resultat > 255 retenue = resultat / 256 resultat = resultat - 256 FIN SI élément 'n'ième de tableau3 = resultat FIN POUR

---

Si tu n'utilises que des 'cases' à 10 chiffres, remplace 255 par 9 et 256 par 10.

Goa,

Soit tu écris ta propre fonction, soit tu utilises une bibliothèque existante (il y a GMP, gratuite et performante).

Si tu veux écrire ta fonction, en plus d'un tableau pour les données, il va falloir stocker la longueur effective des données dans ton tableau.
Pour faire l'addition, il te suffit d'implémenter ce que tu fais à la main, sans oublier de reporter les retenues. :)

merci pour votre reponse,
mais je n'ai pas le droit d'utiliser cette bibliotheque.
je vais essayer de faire un programme comme tu ma di jeroman,je vous tiendrais au courant.
dites moi c'est quoi malloc ? a quoi sert ???

j'ai essayé de faire ce que tu m'a dis mais quand je compile ça me donne 0, je vous montre ce que j'ai fait mais ça doit être bourré de fautes

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

#include<stdio.h> int add(int tab1[],int tab2[],int tab3[]){ int retenue=0; int n; int res=0; for(n=49;n<0;res=tab1[n]+tab2[n]+retenue){ if(res>255){ retenue=res/256; res=res-256; } tab3[n]=res; } return res; } int main(){ int tab1[]={2,5,6,8,9,8,6,4,8,5}; int tab2[]={4,5,9,1,6,8,8,5,2,4,8,9}; int tab3[255]; int a; a=add(tab1,tab2,tab3); printf("%d\n",a); return 0; }

---

voila c'est ça mais je pense pas que c'est comme ça:(

Foa,

Retour aux bases : papier + crayon, et tu exécutes ton programme à la main, en notant toutes les valeurs des variables, pas à pas.

ATTENTION : il faut faire ce que fait réellement ton programme, pas ce que tu penses qu'il fait. :)

oui mais c'est ce que j'ai fait mais je n'arrive pas a le mettre en programme,je suis debutant,et c'est tres important pour moi de faire ce programme j'ai besoin d'un coup de pouce comment le commencer.
merci pour votre aide

Code:

---

for(n=49;n<0;res=tab1[n]+tab2[n]+retenue)

---

Pourquoi 49 ? Les tableaux sont bien plus petits que ça !

j'ai essaye de suivre l'algo de jeroman ,j'ai essaye de comprendre le 49,mais j'ai essaye de faire avec les tableaux que j'ai ,j'ai change mais quand je compile ça me donne toujours le 0.

1- Dans ta boucle, n n'est jamais modifié
2- Dans ta boucle, la condition n<0 fait qu'elle n'est jamais exécutée
3- La fonction devrait connaitre la taille des tableaux.
4- Les deux tableaux sont de longueurs différentes : dans ce cas, ton algo devrait le prévoir.

merci diogene,
j'initialise pas le n???
et pour la longueur je peux utiliser sizeof??mais je ne sais pas ou le mettre ??
c'est vrai que je dois changer d'algo car effectivement je peux avoir 2 tableaux qui n'ont pas la même longueur,je vais essayer de le changer j'espere que je trouverais je vous tiendrais au courant,
merci:)

Citation:

---

j'ai essaye de suivre l'algo de jeroman ,j'ai essaye de comprendre le 49

---

Car dans ton énoncé du problème (message #1), tu parlais de tableaux à 50 éléments. Dans le pseudocode, j'ai donc mis une boucle qui démarre 'n' à 49 et qui va jusqu'à 0. Tout simplement. :cry:
Après, il suffit bien entendu d'adapter cette valeur en fonction de la taille effective de tes tableaux. D'ailleurs, le mieux, c'est de passer à la fonction la taille des tableaux. Comme ça, pas de problèmes.

Citation:

---

Envoyé par xavier11

j'initialise pas le n???

---

Si, mais la boucle ne le modifie pas

Citation:

---

et pour la longueur je peux utiliser sizeof??mais je ne sais pas ou le mettre ??

---

Non, tu dois passer la longueur en argument de la fonction. Tu ne peux pas utiliser sizeof.

dac merci jeroman et diogene je voi mieux un peu comme proceder maintenat je vais essayer de voir comment proceder.
donc en fait la je dois faire une fonction (longueur du tableau)??

Cette fonction ne peut travailler correctement que si on lui passe également le nombre d'éléments de tab1[] et tab2[]. De plus, il est plus que prudent qu'elle connaisse aussi la taille de tab3[] pour éviter d'écrire le résultat dans les décors.
Il semble alors logique de représenter un nombre par une structure incluant le tableau et le nombre d'éléments significatifs dans le tableau, du genre :

Code:

---

1 2 3 4 5 6

#define MAX ... typedef struct { unsigned char tab[MAX]; size_t dim; }Nombre;

---

ou encore créer le tableau dans la structure par allocation dynamique. Dans ce cas, placer les éléments du tableau en ordre inversé, des octets de poids faible vers les octets de poids fort, simplifiera le redimensionnement des tableaux et l'optimisation de la représentation (suppression des 0 de poids fort).

Il y a également à résoudre au préalable la question de la représentation des nombres négatifs.