Traduction d'un algorithme en C

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : Traduction d'un algorithme en C

Turkleton

I don't quite understand you

Reprise du message précédent :

jowhite a écrit :

Le même résultat

Honnêtement, pour moi, ton code me semble bon. Si ça ne retourne pas les valeurs prévues, tant pis, le sujet étant juste de traduire l'algorithme qu'on t'a donné, ce qui est fait. Si l'algo ne fonctionne pas à la base, c'est pas ton problème :ange:

Après, si tu veux vraiment le faire fonctionner, je pense qu'il va falloir modifier l'algo de base, notamment la ligne "sortie+=(chaine[i])-48;" qui, comme l'a noté pataluc, ne donne pas le résultat escompté.

EDIT : je viens de voir que tu avais toujours ton "strlen(chaine)-2" dans ton instruction for. Pourquoi "-2" ? Ça devrait être "-1". Si tu entres un nombre de deux chiffres dans ton scanf, strlen(chaine) va te donner la valeur 2 (il ne compte pas le /0 de fin). Donc il ne va y avoir qu'une seule itération de ta boucle for alors qu'il y a deux chiffres à traiter.

Message édité par Turkleton le 12-06-2009 à 16:41:39

---------------
If you think it could look good, then I guess it should

Publicité

jowhite

Ouai, tu as raison! J'ai bien compris le principe et je ne devrais plus m'attarder dessus je pense, j'ai d'autres matières à réviser où j'ai eu beaucoup plus d'heure de cour! (genre la microbiologie XD)

Je vous remercie tous les deux, vous m'avez bien aidé!
@+

Emmanuel Delahaye

C is a sharp tool

jowhite a écrit :

Quand je veux compiler, aucune erreur apparaît

[:arrakys]

-------------- Build: Debug in hello ---------------

Compiling: main.c
Linking console executable: bin\Debug\hello.exe
C:\dev\hello\main.c:7: warning: function declaration isn't a prototype
C:\dev\hello\main.c: In function `saisiesure':
C:\dev\hello\main.c:15: warning: char format, different type arg (arg 2)
C:\dev\hello\main.c:16: warning: implicit declaration of function `strlen'
C:\dev\hello\main.c:16: warning: comparison between signed and unsigned
Output size is 19.61 KB
Process terminated with status 0 (0 minutes, 0 seconds)
0 errors, 4 warnings

Un meilleur réglage permet de voir plus de choses...

http://www.bien-programmer.fr/codage.htm#cfg_compilo

Ton code sans warnings :

Code :

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h> /* -ed- */
/*Fonction saisiesure*/
int saisiesure (void) /* -ed- */
{
int i, erreur;
int sortie = 0;
do
{
char chaine[50];
int sortie = 0;
erreur = 0;
scanf ("%s", chaine); /* -ed- */
for (i = 0; i <= (int) (strlen (chaine) - 2); i++)
/* -ed- pas terrible le cast... de toutes façon, c'est une tres mauvaise idee
de mettre un strlen() dans une boucle quand la chaine est invariante. */
{
if (erreur == 0)
{
if ((chaine) < 48 || (chaine[i]) > 57)
{
erreur = 1;
}
else
{
sortie += (chaine[i]) - 48;
}
}
}
if (erreur == 1)
printf ("erreur recommencez\n" );
}
while (erreur == 1);
return (sortie);
}
int main (void)
{
int nb1, nb2, pgcd, ppcm, temp1, temp2;
ppcm = 0;
printf ("1er nombre\n" );
nb1 = saisiesure ();
printf ("2er nombre\n" );
nb2 = saisiesure ();
if (nb1 < nb2)
{
temp1 = nb1;
temp2 = nb2;
}
else
{
temp2 = nb1;
temp1 = nb2;
}
do
{
pgcd = temp1;
temp1 = temp2 % temp1;
temp2 = pgcd;
}
while (temp1 > 0);
pgcd = temp2;
ppcm = (nb1 * nb2) / pgcd;
printf ("le pgcd de %i et de %i est %i et le ppcm est %i\n", nb1, nb2,
pgcd, ppcm);
/* Attendre avant de quitter le programme */
system ("pause" );
/* Fin du programme sans erreur */
return (0);
}

Attention la variable 'sortie' est définie 2 fois. La dernière définition 'masque' ([i]shadows) la premire. La fonction retourne toujours 0.

Il ne faut pas compliquer le code plus que nécessaire :

Code :

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <errno.h> /* -ed- */
static void fclean (char *line, FILE * fp)
{
char *p = strchr (line, '\n');
if (p != NULL)
{
*p = 0;
}
else
{
int c;
while ((c = fgetc (fp)) != '\n' && c != EOF)
{
}
}
}
/*Fonction saisiesure*/
int saisiesure (void)
{
int erreur;
int sortie = 0;
do
{
char chaine[50];
char *pend;
erreur = 0;
fgets (chaine, sizeof chaine, stdin);
fclean (chaine, stdin);
sortie = strtol (chaine, &pend, 10);
erreur = *pend != 0 || errno == ERANGE;
if (erreur)
{
printf ("erreur recommencez\n" );
}
}
while (erreur);
return sortie;
}
int main (void)
{
int nb1, nb2, pgcd, ppcm, temp1, temp2;
ppcm = 0;
printf ("1er nombre\n" );
nb1 = saisiesure ();
printf ("2er nombre\n" );
nb2 = saisiesure ();
if (nb1 < nb2)
{
temp1 = nb1;
temp2 = nb2;
}
else
{
temp2 = nb1;
temp1 = nb2;
}
do
{
pgcd = temp1;
temp1 = temp2 % temp1; /* -ed- ATTENTION si temp2 vaut 0, le comportement est indéfini. */
temp2 = pgcd;
}
while (temp1 > 0);
pgcd = temp2;
ppcm = (nb1 * nb2) / pgcd; /* -ed- ATTENTION si pgcd vaut 0, le comportement est indéfini. */
printf ("le pgcd de %i et de %i est %i et le ppcm est %i\n", nb1, nb2,
pgcd, ppcm);
/* Fin du programme sans erreur */
return (0);
}

Le résultat semble cohérent...

1er nombre
123
2er nombre
456
le pgcd de 123 et de 456 est 3 et le ppcm est 18696

Process returned 0 (0x0) execution time : 4.522 s

Press any key to continue.

Penser à ajouter le code nécessaire pour éviter les cas litigieux signalés au-dessus dans le code (ATTENTION ...) .

Message édité par Emmanuel Delahaye le 13-06-2009 à 10:06:46

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

jowhite

Je te remercie beaucoup e ton aide, mais comme je l'ai dit, il s'agit d'un exercice ou il faut traduire l'algorithme. Je n'ai pas du tous les compétences pour savoir si le code est compliqué plus que nécessaire! En tous cas, merci beaucoup!

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

jowhite a écrit :

Je ne te demande pas de te justifier... Pose des questions si tu ne comprends pas.

Message cité 1 fois

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Turkleton

I don't quite understand you

Emmanuel Delahaye a écrit :

Je ne te demande pas de te justifier... Pose des questions si tu ne comprends pas.

Ta participation était intéressante (vraiment), mais ça serait bien que tu lises tout le topic aussi (je sais, c'est chiant). Tu verras que nous avions déjà résolu pas mal de trucs (genre le "sortie" défini deux fois, ...), que le sujet était effectivement de traduire directement un algorithme (jowhite n'essayait donc pas de se justifier, mais juste de te dire que tes améliorations, bien qu'indispensables dans un vrai programme, n'avaient pas lieu d'être ici), et surtout que c'était juste un exercice de révision pour une matière à petit coef, donc qu'il (ou elle) n'allait pas se prendre la tête dessus vu que y'a d'autres matières plus importantes à réviser.

Je te jette pas la pierre, y'a plein de topics prog où je n'ai envie de lire que le premier post, et d'y répondre directement (même si le code a déjà changé entre-temps, ce qui était le cas ici)

---------------
If you think it could look good, then I guess it should

Trap D

-ed- Juste une remarque

Citation :

ppcm = (nb1 * nb2) / pgcd; /* -ed- ATTENTION si pgcd vaut 0, le comportement est indéfini. */

Si un jour le pgcd des deux nombres est 0, on peut être sur que le programme est faux !

Message cité 2 fois
Message édité par Trap D le 15-06-2009 à 13:09:53

Turkleton

I don't quite understand you

Trap D a écrit :

-ed- Juste une remarque

Citation :

ppcm = (nb1 * nb2) / pgcd; /* -ed- ATTENTION si pgcd vaut 0, le comportement est indéfini. */

Si un jour le pgcd des deux nombres est 0, on peut être sur que le programme est faux !

Haha, ok, si vous vous liguez tous contre moi alors...

---------------
If you think it could look good, then I guess it should

Trap D

Turkleton >> j'applique le même principe, sauf que c'est pas le premier post

Citation :

Je te jette pas la pierre, y'a plein de topics prog où je n'ai envie de lire que le premier post

Emmanuel Delahaye

C is a sharp tool

Trap D a écrit :

-ed- Juste une remarque

Citation :

ppcm = (nb1 * nb2) / pgcd; /* -ed- ATTENTION si pgcd vaut 0, le comportement est indéfini. */

Si un jour le pgcd des deux nombres est 0, on peut être sur que le programme est faux !

Oui, les maths j'y connais rien. J'ai fait une remarque 'informatique'...

'pgcd' (et non "Le PGCD" ) est une variable comme une autre. Ici, en tant que codeur, je ne m'intéresse pas à sa signification.

Message édité par Emmanuel Delahaye le 15-06-2009 à 13:47:56

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

Publicité

fodger

ARRRACHHEE TTAAA FFFOUUFFOUNE!

Personne n'a réagi à une énormité de base : for (i = 0; i <= (int) (strlen (chaine) - 2); i++)

Chocking :sweat: !

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

fodger a écrit :

Personne n'a réagi à une énormité de base : for (i = 0; i <= (int) (strlen (chaine) - 2); i++)

Chocking :sweat: !

J'ai poubellisé et remplacé ce monstre sans le commenter. Il me semble que d'autres l'ont fait...

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

jowhite

Justement, je n'ai pas compris pourquoi il faut remettre "(int)" dans le "for".
Vous pouvez m'expliquer?

PS: ne vous engueulez pas pour ça XD

Message cité 1 fois
Message édité par jowhite le 15-06-2009 à 16:57:01

Emmanuel Delahaye

C is a sharp tool

jowhite a écrit :

Justement, je n'ai pas compris pourquoi il faut remettre "(int)" dans le "for".
Vous pouvez m'expliquer?

PS: ne vous engueulez pas pour ça XD

strlen() retourne un size_t qui est un entier non signé.
i est un int, c'est à dire un entier signé.
La comparaison entre un int (signé) et un size_t (non signé) n'est pas portable. Le comportement dépend de l'implémentation. Si les 2 membres sont signés ou non signés, le comportement est défini par la norme.
Le cast permet de transformer le size_t en int (ça fonctionne si la longueur de la chaine est <= INT_MAX).

Message édité par Emmanuel Delahaye le 15-06-2009 à 17:03:40

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

fodger

ARRRACHHEE TTAAA FFFOUUFFOUNE!

Citation :

for (i = 0; i <= (int) (strlen (chaine) - 2); i++)

Le gros caca de base que tu fais la dedans ne saute pas aux yeux?

A chaque itération de ta boucle for tu effectues (int) (strlen (chaine) - 2)!!!!!!!!!!!!!!!!!!!!!

Prends des bons réflexes tout de suite, sinon tu pondras des grosses bouzes bien lentes souvent.

Ca tient au bon sens, et surtout ça montrera que tu comprends ce que tu écris.

jowhite

Bah justement, ce n'est pas vraiment le cas ^^

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

Traduction d'un algorithme en C

Sujets relatifs
Programmation C++ p4	Syntaxe étrange en C++ avec GCC (résolu)
Développeurs passant à C#, relativement néophytes en POO	[ Language C ] Copie du contenu d'un fichier dans un tableau.
[Resolu]Serveur Multi Thread en C	Lancer l'appli heure/zone horaire windows depuis C++
Langage C, Projet, Puissance 4 en langage C	[C] Fork et Pipe
[C] Image ne s'affiche pas correctement sur un LCD	Suppression auto des commentaires C/C++
Plus de sujets relatifs à : Traduction d'un algorithme en C

Page générée en 0.096 secondes