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

jowhite

Bonjours à tous,

Je suis en train de réviser pour mon examen de c et je n'arrive pas à traduire un algorithme en C et de le faire fonctionner
Est ce que vous pourriez m'aider à trouver mes erreurs?

Le sujet est:
1ere partie:

2eme partie: (pouvez vous voir l'immage?

et la fin:

Et voici ce que j'ai traduis (sur devc++):

Code :

#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
/*Fonction saisiesure*/
int saisiesure ()
{
int i, erreur;
int sortie=0;
do
{
char chaine [50];
int sortie=0;
erreur=0;
scanf ("%s", &chaine);
for (i=0; i<=(strlen(chaine)-2); i++)
{
if (erreur == 0)
{
if ((chaine[i])<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);
system ("pause" );//Attendre avant de quitter le programme
return(0);//Fin du programme sans erreur
}

Quand je veux compiler, aucune erreur apparaît le exe se lance mais je reste bloqué après avoir rentré le 1er nombre... Une idée?

Merci beaucoup!

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

Publicité

Joel F

Real men use unique_ptr

tu fait un scanf avant et pendant ta fonction. Le premier scanf ne sert à rien

Message édité par Joel F le 12-06-2009 à 13:04:16

jowhite

Merci de ta réponse.

c'est vrai que je ne comprenais pas pourquoi il n'y avait pas de scan dans l'algo!

J'ai enlever les lignes 29 et 32 mais il se passe la même chose!

pataluc

pour ton erreur c normal dans tes if et tes while, il faut 2 "=", sinon tu modifie ta valeur et ton test est du coup tjs bon.

Code :

if (c == 0) {...}

sinon, je mettrai des accolades pour bien délimiter le if vu qu'il yen a 2 imbriqués...
c'est du chipotage, mais normalement on déclare les variables de sorte que leur portée soit la plus petite possible (mais suffisante évidemment), donc, sauf erreur de ma part, ca serait plus joli comme ca (ca compilera pareil mais c plus conventionnel)

Code :

int saisiesure ()
{
int erreur;
do
{
char chaine [50];
int sortie=0;
erreur=0;
scanf ("%s", &chaine);
for (int i=0; i<=(strlen(chaine)-2); i++)
{
if (erreur == 0)
{
if ((chaine[i])<48 ||(chaine[i])>57)
{
erreur=1;
}
else
{
sortie+=(chaine[i])-48;
}
}
}
if (erreur==1) printf ("erreur recommencez\n" );
} while (erreur==1);
return sortie;
}

j'ajoute algorithmiquement, le si erreur=faux n'a pas de sens.

j'ajoute aussi que les if (erreur==0) peuvent etre remplacés par if (!erreur) etc...

[Edit] j'ai édité mon post plusieurs fois...

Message cité 1 fois
Message édité par pataluc le 12-06-2009 à 14:52:44

jowhite

Merci à toi aussi pour ta réponse!

J'ai essayé de changer ce que tu as fais (copier coller), cependant, le compilateur m'indique ces erreurs:
Ligne 27: `sortie' undeclared (first use in this function) --> pourquoi à tu enlevé les variables du débuts?

Ligne 10: 'for' loop initial declaration used outside C99 mode --> tu as rajouté "int"? je ne sais pas pourquoi?

Sinon, après avoir corrigé les erreurs marqué par le compilateur, il n'y a pas d'amélioration.

J'edit mon post
Merci de ton aide!

Message édité par jowhite le 12-06-2009 à 14:53:54

pataluc

ah oui autant pour moi, en fait j'ai rentré sortie dans la boucle parce qu'elle n'étiat pas utilisée ailleurs, et du coup ca servait à rien de le définir aussi haut, puis ensuite je me suis apercu qu'il manquait le return, mais j'ai oublié de ressortir la variable sortie:

Code :

int saisiesure ()
{
int erreur;
int sortie=0;
do
{
char chaine [50];
erreur=0;
scanf ("%s", &chaine);
for (int i=0; i<=(strlen(chaine)-2); i++)
{
if (erreur == 0)
{
if ((chaine[i])<48 ||(chaine[i])>57)
{
erreur=1;
}
else
{
sortie+=(chaine[i])-48;
}
}
}
if (erreur==1) printf ("erreur recommencez\n" );
} while (erreur==1);
return sortie;
}

Message édité par pataluc le 12-06-2009 à 15:08:49

jowhite

Okay mais pour la ligne 10? ça veut dire quoi?

jowhite

En fait tu veux définir "i" juste avant de l'utiliser? Mais le compilateur n'accepte pas!

Sinon j'ai toujours le même affichage quand je lance le exe

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

jowhite

Aha il y a du progrès, le deuxieme nombre est demandé!
Mais même problème ensuite (j'avais oublier de mettre sortie=0)!
Je suppose que j'ai des erreurs vers la fin alors?

Merci à toi!

Message édité par jowhite le 12-06-2009 à 15:05:36

pataluc

jowhite a écrit :

En fait tu veux définir "i" juste avant de l'utiliser? Mais le compilateur n'accepte pas!

ah? dsl c'est loin le c j'ai pris les habitudes du java et du php...

Publicité

jowhite

bah t'en fais pas!Moi je débute juste de toute façon!

Sinon, j'ai l'impression que ce n'est pas ça en fait!
Quand je saisie le nombre 3 pour nb1, rien ne se passe;
Par contre, si je choisi 10 il me demande le deuxieme nombre, si je rechoisi 10, le .exe plante...

Message cité 1 fois
Message édité par jowhite le 12-06-2009 à 15:12:05

pataluc

la tu vas avoir un problème tu définis 2 fois sortie...

pataluc

j'suis désolé en plus je vois pas les 2 dernières images de ton premier post (proxy de ma boite) du coup je connais pas le problème dans son ensemble...

Turkleton

I don't quite understand you

pataluc a écrit :

j'ajoute algorithmiquement, le si erreur=faux n'a pas de sens.

C'est juste pour pas que, en cas d'erreur à un endroit de la chaine, le bloc if derrière ne soit parcouru à chaque fois jusqu'à la sortie du bloc for.

Sinon, pour jowhite, effectivement, la grosse erreur était l'absence de sortie=0 dans ton bloc do, qui fait que s'il y a une erreur, il va te redemander une saisie, qui va être ajoutée à la valeur de "sortie" donnée pendant le premier parcours ayant généré l'erreur.
Mais du coup, ça devrait marcher pour les deux nombres, pas juste pour le premier, c'est bizarre...

Message cité 1 fois

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

jowhite

ah mince!
Je vais changer ça, comment je peux faire pour que tu puisse voir le reste du problème?

Turkleton

I don't quite understand you

jowhite a écrit :

Ca viendrait pas de ton "(strlen(chaine)-2)" qui fait que si tu entres un nombre à un seul digit, il ne passe pas dans la boucle ?

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

pataluc

Turkleton a écrit :

C'est juste pour pas que, en cas d'erreur à un endroit de la chaine, le bloc if derrière ne soit parcouru à chaque fois jusqu'à la sortie du bloc for.

effectivement. (j'ai pas les yeux en face des trous auj moi...) mais dans ce cas la il faut pas mettre un for mais un while ca serait plus bô.

Message cité 1 fois

Turkleton

I don't quite understand you

pataluc a écrit :

effectivement. (j'ai pas les yeux en face des trous auj moi...) mais dans ce cas la il faut pas mettre un for mais un while ca serait plus bô.

Yep, j'y ai pensé aussi, mais vu qu'il est censé traduire l'algo déjà écrit, faut pas modifier !
En même temps, l'algo est pourri, sans le sortie=0 dans le do...while, en cas d'erreur, sortie va pas avoir la bonne valeur...

Message cité 1 fois

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

jowhite

Je vais être franc avec vous,
Je suis en école de biologie et les cours de C qu'on a eu c'est genre 6H (+6h d'algo)... Je galère donc un peu!

Message cité 1 fois
Message édité par jowhite le 12-06-2009 à 15:20:48

jowhite

Turkleton, toi non plus tu ne peux pas voir le reste?

Turkleton

I don't quite understand you

jowhite a écrit :

Je vais être franc avec vous,
Je suis en école de biologie et les cours de C qu'on a eu c'est genre 6H (+6h d'algo)... Je galère donc un peu!

Tu t'en sors pas mal pour si peu de formation. Peux-tu reposter l'intégralité de ton code, qu'on voit où tu en es rendu ?

EDIT : si, je vois bien le reste, mais je n'ai pas trop regardé, ça a l'air bon.

Message cité 1 fois
Message édité par Turkleton le 12-06-2009 à 15:24:00

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

Turkleton

I don't quite understand you

Oups, je dis n'importe quoi pour le "sortie=0" dans le do, il est bien dans l'algorithme et dans le premier code de jowhite, je me suis juste basé sur le code de pataluc, où il ne figure pas. Toutes mes confuses à l'auteur de l'algo !

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

pataluc

Turkleton a écrit :

Tu t'en sors pas mal pour si peu de formation.

+1 j'avais dans ma formation des gars qui en bac+5 math appliquées et info n'auraient pas su faire ca. ^^

Message édité par pataluc le 12-06-2009 à 15:33:11

jowhite

Arf je suis bête, j'ai oublier de retirer le int sortie=0 de la boucle, en faisant ça ça marche!!!

Voici le tout:

Code :

int saisiesure (void)
{
int i, erreur;
int sortie=0;
do
{
char chaine [50];
sortie=0;
erreur=0;
scanf ("%s", &chaine);
for ( i=0; i<=(strlen(chaine)-2); i++)
{
if (erreur == 0)
{
if ((chaine[i])<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);
system ("pause" );//Attendre avant de quitter le programme
return(0);//Fin du programme sans erreur
}

Citation :

1 j'avais dans ma formation des gars qui en bac+5 math appliquées et info n'auraient pas su faire ca.

A ce point? ^^

Message cité 1 fois
Message édité par jowhite le 12-06-2009 à 15:50:44

Turkleton

I don't quite understand you

jowhite a écrit :

Arf je suis bête, j'ai oublier de retirer le int sortie=0 de la boucle, en faisant ça ça marche!!!

Rhaaa non, justement ! T'as pas lu mes 5 derniers posts ???

En fait (faudrait vraiment que tu redonnes le code en entier par contre), si tu enlèves le "sortie=0" de la boucle do...while, à chaque fois que tu vas entrer une saisie erronée, il va garder en mémoire ce qui a précédemment été mis dans ta variable sortie.

Ex : je rentre "1a2" dans la première saisie. Il va mettre le "1" dans sortie, puis va détecter une erreur et redemander une saisie. Je saisis "12" cette fois, et ben il va me l'ajouter au "1" qu'il y a déjà dans "sortie", et me donner donc "13".

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

jowhite

Ah mince c'était l'autre qu'il fallait enlever?!

Quand j'enlève celui qui n'est pas dans la boucle, le compilateur me dit que la variable sortir n'est pas défini

Message cité 1 fois
Message édité par jowhite le 12-06-2009 à 15:42:19

pataluc

il faut que tu laisse le "int sortie" avant le "do", mais que tu remette sortie à 0 après le do...

Turkleton

I don't quite understand you

jowhite a écrit :

Ah mince c'était l'autre qu'il fallait enlever!

Plus simplement, j'aurais laissé les deux, mais j'aurais juste enlevé le "int" devant celui qui est dans la boucle do/while, pour que sortie ne soit pas déclaré deux fois. Après, qu'une valeur lui soit affectée plusieurs fois, c'est pas grave, c'est même tout à fait normal.

Je ne sais pas ce qu'on t'a dit mais moi en C, je déclare toujours toutes mes variables au début de ma procédure. Ça évite ce genre de désagréments, et de ne plus savoir si une variable a été déclarée ou pas, et si oui, où.

EDIT : rha grillé

Message cité 1 fois
Message édité par Turkleton le 12-06-2009 à 15:45:44

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

jowhite

Ah okay, mais le truc:
J'ai entré 15 pour le premier, et 20 pour le deuxieme et il me sort:
le pgcd de 4199552 et de 4199552 est de 4199552 et le ppcm est 262

Message cité 1 fois

jowhite

Turkleton a écrit :

Je ne sais pas ce qu'on t'a dit mais moi en C, je déclare toujours toutes mes variables au début de ma procédure. Ça évite ce genre de désagréments, et de ne plus savoir si une variable a été déclarée ou pas, et si oui, où.

Oui c'est ce que mon prof m'a dit

Turkleton

I don't quite understand you

jowhite a écrit :

Ah okay, mais le truc:
J'ai entré 15 pour le premier, et 20 pour le deuxieme et il me sort:
le pgcd de 4199552 et de 4199552 est de 4199552 et le ppcm est 262

Haha, ça avance en tout cas ! :sarcastic:
Code complet et corrigé please

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

jowhite

Bon c'est bizarre, avec ce code:

Code :

i#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
/*Fonction saisiesure*/
int saisiesure (void)
{
int i, erreur;
int sortie=0;
do
{
char chaine [50];
sortie=0;
erreur=0;
scanf ("%s", &chaine);
for ( i=0; i<=(strlen(chaine)-2); i++)
{
if (erreur == 0)
{
if ((chaine[i])<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 %d et de %d est %d et le ppcm est %d\n",nb1,nb2,pgcd,ppcm);
system ("pause" );//Attendre avant de quitter le programme
return(0);//Fin du programme sans erreur
}

j'obtiens :"le pgcd de 1 et de 2 est de 1 et le ppcm est 2"

Message édité par jowhite le 12-06-2009 à 16:01:53

pataluc

moi je comprends pas cette manière de lire un nombre... ya un transtypage qui va pas marcher la non? et puis l'algo s'il lit 15, il voit 1 et ensuite il ajoute 5, ca fait pas 15 mais 6, non?

Message cité 1 fois

Turkleton

I don't quite understand you

Rhooo, la grosse erreur de débutant que j'avais même pas vue, honte à moi :sweat:

Dans un printf, pour afficher un int, il faut mettre %d, et pas %i (je sais, c'est pas logique) !

Allez, prochain essai, tu nous fait péter le champagne de la victoire de l'homme sur le code [:harry rausey]

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

Turkleton

I don't quite understand you

pataluc a écrit :

moi je comprends pas cette manière de lire un nombre... ya un transtypage qui va pas marcher la non? et puis l'algo s'il lit 15, il voit 1 et ensuite il ajoute 5, ca fait pas 15 mais 6, non?

Non, j'ai mis du temps à comprendre aussi, mais il semblerait que chaine[x] donne une valeur en ascii si affectée à un int (comme "sortie" ici), je ne savais pas ça mais ça peut être bien pratique. Du coup, 1=code ascii 49 donc, sortie+=(49)-48; va bien donner 1

EDIT : ...mais ça change pas le fait que tu aies raison, le boulay moi

Message cité 1 fois
Message édité par Turkleton le 12-06-2009 à 15:58:31

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

pataluc

Turkleton a écrit :

je suis d'accord, ca marche pour un nombre à 1 chiffre, mais sinon?

EDIT: j'avais pas vu ton edit... ^^

du coup pour moi faudrait multiplier sortie par 10 à chaque itération du for... sauf si ya un mécanisme en c que je connais pas et qui fait de la magie...

Message édité par pataluc le 12-06-2009 à 15:59:47

jowhite

Arf sorry mais c'est toujours pas ça!

J'ai le même résultat!

En tous cas, merci , on touche au but!

Message édité par jowhite le 12-06-2009 à 16:01:14

pataluc

ca donne quoi?

jowhite

Le même résultat

Message cité 1 fois

Turkleton

I don't quite understand you

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é

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.120 secondes