Discussion :

[xavier11]

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;).

[jeroman]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[droggo]

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.

[xavier11]

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 ???

[xavier11]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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