Addition simple et ensuite avec retenue

Addition simple et ensuite avec retenue - C - Programmation

Marsh Posté le 28-10-2008 à 18:21:30    

voila je suis en pleine bistro epitech, et je suis en tatonnement sur l'addition :fou:
Je voudrais savoir comment vous evaluez mon code et comment se fait une retenue
 

Code :
  1. / ON ADDITIONNE ICI DEUX CHAINES DE CARACTERES
  2. // --------------------------------------------
  4. #include <stdlib.h>
  5. #include <stdio.h>
  7. int    main()
  8. {
  9.   int    i;
  10.   char    *result;
  11.   char  *rev_result;
  12.   char    *nombre1;
  13.   char    *nombre2;
  14.   char    *rev_nb1;
  15.   char    *rev_nb2;
  17.   nombre1 = "26112323";
  18.   nombre2 = "12345562";
  20.   rev_nb1 = (my_strdup(nombre1));
  21.   rev_nb2 = (my_strdup(nombre2));
  22.  
  23.   my_revstr(rev_nb1);
  24.   my_revstr(rev_nb2);
  26.   i = 0;
  27.   result = malloc(my_strlen(nombre1 + 1) * sizeof(nombre1));
  28.  
  29.   while(rev_nb1[i] != '')
  30.     {
  31.       result[i] = (rev_nb1[i] - '0') + (rev_nb2[i] - '0');
  32.       i++;
  33.     }
  34.   rev_result = strdup(result);
  35.   my_revstr(rev_result);
  36.    
  37.   int j;
  38.   j = 0;
  39.   while(rev_nb1[j] != ' 0')
  40.     {
  41.       my_putchar(result[j] + 48);
  42.       j++;
  43.     }
  44.   my_putchar('n');
  45.   return(0);
  46. }


Merci de vos reponses ^^


Message édité par immikimaru le 29-10-2008 à 09:51:16

---------------
Mon Feed-Back  
Reply

Marsh Posté le 28-10-2008 à 18:21:30   

Reply

Marsh Posté le 28-10-2008 à 23:29:14    

t'as pas les bases sur les char* / chaînes de caractères. A commencer par le fait qu'elles se terminent par un 0. après l'algorithme c'est pas bon non plus vu que tu ne gères pas la retenu et sa propagation.

Message cité 1 fois
Reply

Marsh Posté le 29-10-2008 à 09:23:07    

c'est quoi l'interet de ce truc ? :o
 
En 1 ligne c'est fait :

Code :
  1. atoi(itoa(b) + itoa(a));


 
J'ai jamais comprisl l'interêt de reinventer eternellement la roue... surtout quand en plus on la fait ovale. :D

Message cité 1 fois
Message édité par MEI le 29-10-2008 à 09:23:21

---------------
| AMD Ryzen 7 7700X 8C/16T @ 4.5-5.4GHz - 64GB DDR5-6000 30-40-40 1T - AMD Radeon RX 7900 XTX 24GB @ 2680MHz/20Gbps |
Reply

Marsh Posté le 29-10-2008 à 09:38:36    

MEI a écrit :

c'est quoi l'interet de ce truc ? :o
 
En 1 ligne c'est fait :

Code :
  1. atoi(itoa(b) + itoa(a));


 
J'ai jamais comprisl l'interêt de reinventer eternellement la roue... surtout quand en plus on la fait ovale. :D


1) c'est un exercice
2) pour supporter une taille arbitraire

Reply

Marsh Posté le 29-10-2008 à 09:40:14    

Taz a écrit :

t'as pas les bases sur les char* / chaînes de caractères. A commencer par le fait qu'elles se terminent par un 0. après l'algorithme c'est pas bon non plus vu que tu ne gères pas la retenu et sa propagation.


Je sais que les chaines de caracteres se terminent par un ''...
Mais justement je ne sais pas comment gerer la retenue et la propagation!

Message cité 2 fois

---------------
Mon Feed-Back  
Reply

Marsh Posté le 29-10-2008 à 09:46:19    

immikimaru a écrit :


Mais justement je ne sais pas comment gerer la retenue et la propagation!


 
Bah comme tu le fait quand tu comptes sur papier. ;)


---------------
| AMD Ryzen 7 7700X 8C/16T @ 4.5-5.4GHz - 64GB DDR5-6000 30-40-40 1T - AMD Radeon RX 7900 XTX 24GB @ 2680MHz/20Gbps |
Reply

Marsh Posté le 29-10-2008 à 11:50:35    

immikimaru a écrit :


Je sais que les chaines de caracteres se terminent par un ''...
Mais justement je ne sais pas comment gerer la retenue et la propagation!


bah justement, 0 c'est pas '' qui n'existe pas d'ailleurs.

Reply

Marsh Posté le 29-10-2008 à 11:57:54    

\0 ... ;)


---------------
| AMD Ryzen 7 7700X 8C/16T @ 4.5-5.4GHz - 64GB DDR5-6000 30-40-40 1T - AMD Radeon RX 7900 XTX 24GB @ 2680MHz/20Gbps |
Reply

Marsh Posté le 29-10-2008 à 14:25:56    

voici mon code legerement ameliore  :o
seulement g encore 3 GROS problemes:

 

- Si je fais 100 + 200 , j'obtiens une ligne vierge (surement a cause du 0)
- Si je fais 9 + 1, j'obtiens 1
- Si je fais 212 + 20 j'ai *32

 
Code :
  1. // ON ADDITIONNE ICI DEUX CHAINES DE CARACTERES                                                                                                           
  2. // --------------------------------------------
  4. #include <stdlib.h>
  5. #include <stdio.h>
  7. int    max(int nb1, int nb2)
  8. {
  9.     if (nb1 < nb2)
  10.     {
  11.         return(nb2);
  12.     }
  13.     return(nb1);
  14. }
  16. int    main()
  17. {
  18.   int    i;
  19.   int    j;
  20.   int    c;
  21.   int    a;
  22.   int    b;
  23.   int   nbcaract;
  24.   char    *result;
  25.   char  *rev_result;
  26.   char    *nombre1;
  27.   char    *nombre2;
  28.   char    *rev_nb1;
  29.   char    *rev_nb2;
  31.   nombre1 = "232";
  32.   nombre2 = "132";
  34.   rev_nb1 = (my_strdup(nombre1));
  35.   rev_nb2 = (my_strdup(nombre2));
  36.  
  37.   my_revstr(rev_nb1);
  38.   my_revstr(rev_nb2);
  40.   i = 0; // Variable de l'incrementation
  41.   c = 0; // Variable de la retenue
  42.   nbcaract = max(my_strlen(nombre1),my_strlen(nombre2));
  43.   result = malloc(nbcaract);
  44.   while(i < nbcaract)
  45.     {
  46.       a = 0;
  47.       if (rev_nb1 != ' \0 ')
  48.       {
  49.           a = (rev_nb1[i] - '0');   
  50.       }
  52.       b = 0;
  53.       if (rev_nb2 != '')
  54.       {
  55.           b = (rev_nb2[i] - '0');
  56.       }
  58.       result[i] = (a + b + c) % 10; // pour ne prendre que les unites
  59.       c = (a + b + c - result[i]) / 10; // pour ne prendre que les dixaines
  60.       i++;
  61.     }
  63.   rev_result = strdup(result);
  64.   my_revstr(rev_result);
  66.   if (c > 0)
  67.     {
  68.       my_putchar(c + '0');
  69.     }
  70.   j = 0;
  71.   while(rev_result[j] != ' \0 ')
  72.     {
  73.       my_putchar(rev_result[j] + '0');
  74.       j++;
  75.     }
  76.   my_putchar('n');
  77.   return (0);
  78. }
 


Les '' sont en fait des bakslash zero


Message édité par immikimaru le 29-10-2008 à 16:12:31

---------------
Mon Feed-Back  
Reply

Marsh Posté le 29-10-2008 à 15:03:32    

malloc(taille + 1) pour le zéro final ...
 
Encore une fois '' ça n'existe pas. if (c) ou bien if (c != 0) ou bien if (c != '\0') ...

Reply

Marsh Posté le 29-10-2008 à 15:03:32   

Reply

Marsh Posté le 29-10-2008 à 15:33:19    

'' le code ne laffiche pas ds ce forum... ca remplace le /0


---------------
Mon Feed-Back  
Reply

Marsh Posté le 29-10-2008 à 15:53:36    

Code :
  1. '\0'

Reply

Marsh Posté le 30-10-2008 à 10:31:34    

c bon j'ai reussi l'addition, elle marche parfaitement avec les nombres infinis... maintenant la soustraction


---------------
Mon Feed-Back  
Reply

Marsh Posté le 11-11-2008 à 18:03:42    

Cay pas à la norme :o

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed