Recherche :

Il y a 73 utilisateurs connus et inconnus. Pour voir la liste des connectés connus, cliquez ici

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : des nombres trop grands!

Ivanov

Profil : Jeune recrue

salut!voilà j'ai un petit problème pour un programme:
je dois gérer les grand nombres pour 2 opérations: la multiplication et l'addition.Par exemple:

Code :

#include <stdio.h>
main()
{
char op ;
int n1, n2 ;
printf ("operation souhaitee, Christophe?(+ ou *)" ) ;
scanf ("%c", &op);
printf ("donnez le premier nombre" );
scanf("%ld", &n1);
printf ("donnez le deuxieme nombre" );
scanf("%ld", &n2);
if (op == '+') printf ("leur somme est : %ld ", n1+n2) ;
else printf ("leur produit est : %ld ", n1*n2);
system ("pause" );
}

seulement voila, il y a problème: sur mon compilateur, le type "unsigned long int" fait 4 octets.
Cela signifie que je peux coder des nombres non signés de 0 à 4294967295.Moi, je veux additionner, multiplier des nombres ayant plus de 100 chiffres!!Quelqu'un pourrait m'aider??
merci d'avance.

P-Y

Profil : Vieux de la vieille

Il faut que tu geres toi meme la multiplication et l'addition, en stockant non pas le nombres sur juste un int, mais sur un tableau d'int. Et ppres ce sera a toi de recoder une addition et une multiplicaiton qui travaillent non pas sur des int mais sur des nombres stockes sous ce format.

Message édité par P-Y le 05-03-2005 à 21:36:42

podone

POD first ONE of best game
Profil : Habitué

C'est chaque fois le même problème quand on gagne trop souvent à l'Euromillions. :pfff:

:jesors:

Ivanov

Profil : Jeune recrue

Je ne l'ai pas fait avec des tableaux mais autrement:

Code :

/*addition et multiplication*/
#include <stdio.h>
#include <stdlib.h>
static long int *create(void)
{
return malloc (2 * sizeof(long int));
}
static void convert (long int array[], long int val, long int a, long int b)
{
long int const base = 10;
if (val>=base)
{
a = ((a + b) - base);
b = 1;
array[0] = b;
array[1] = a;
}
else
{
array[0] = 0;
array[1] = a + b;
}
}
static long int *add (long int a, long int b)
{
long int *const p = create ();
if (p!= NULL)
{
long int const val = (a + b);
convert (p, val, a, b);
}
return p;
}
static long int *mul (long int a, long int b)
{
long int *const p = create();
if (p!= NULL)
{
long int const val = (a * b);
convert (p, val, a, b);
}
return p;
}
static void onexit (void)
{
system ("pause" );
}
int main (void)
{
int ret = EXIT_SUCCESS;
char buf[256];
int op;
atexit (onexit);
printf ("operation souhaitee (+ ou *)?\n" );
for(;;)
{
fgets (buf, sizeof buf, stdin);
op = buf[0];
if (op == '+' || op =='*')
{
break;
}
}
printf ("donnez le premier nombre\n" );
if (fgets (buf, sizeof (buf), stdin) != NULL)
{
long int a = strtol (buf, NULL, 10);
printf ("donnez le deuxieme nombre\n" );
if (fgets (buf, sizeof (buf), stdin) != NULL)
{
long int b = strtol (buf, NULL, 10);
long int *p = NULL;
switch (op)
{
case'*':
p = mul (a,b);
break;
case'+':
p = add(a,b);
break;
default:
printf("Erreur bizarre\n" );
ret = EXIT_FAILURE;
}
if(p != NULL)
{
printf("le nombre est [%ld][%ld] en base 10\n", p[0], p[1]);
free (p), p = NULL;
}
}
else
{
ret = EXIT_FAILURE;
}
}
else
{
ret = EXIT_FAILURE;
}
return ret;
}

mais ça ne marche pas...ya pas de bug au niveau du code...est ce quelqu'un peut m'aider à régler ce problème:a partir du moment ou l'utilisateur donne un chiffre supérieur à 10...ça plante.pourquoi!!!!
Je ne vois pa mon erreur.ça fait 3 semaines que je suis dessus.je craque.

podone

POD first ONE of best game
Profil : Habitué

Pourquoi base 10 les nombres ne sont-ils pas en base 16 ?

P-Y

Profil : Vieux de la vieille

Ben c'est normal que ca ne marche pas avec des nombres superieurs a 10, ton programme n'est pas prevu pour...
Et aussi, si on fait une multiplication ca ne marche pas, vu que dans les 2 cas tu appelles convert qui fait une addition

podone

POD first ONE of best game
Profil : Habitué

Tu t'embarques dans une sacrée galère !
Déjà les nombres que tu récupères sont en hexa
Exemple : tu saisis 255 tu vas récupérer 0xFF
Ensuite si tu veux le convertir en base 10 : buf[2] = 2, buf[1] = 5 et buf[0] = 5 il faut diviser le nombre par 10 et récupérer le reste par modulo 10 et ceci tant que la division te donne un nombre supérieur à 10.
Sur des grands nombres c'est une vraie galère parce que si tu veux gérer les débordements tu dois travailler en short(16 bits) et int pour le résultat d'opération (32 bits) et gérer tous les reports de calcul.
Sans parler du problème de la gestion du signe.
Ni de ta fonction strtol qui ne peut pas fonctionner sur des grands nombres.
Bonne chance ! :pt1cable:

Message édité par podone le 06-03-2005 à 15:42:34

podone

POD first ONE of best game
Profil : Habitué

A mon sens (mais je peux me tromper) le plus efficace doit être de préparer le travail avec des tableaux pour un nombre à 100 chiffres cela fait 1000 tableaux. Avec un résultat max sur 200 chiffres ! :ouch:

FORUM

Programmation

C - C++

des nombres trop grands!

des nombres trop grands!

FORUM

Programmation

C - C++

des nombres trop grands!