Besoin d'aide pour Greedy

Version imprimable

Bonjour,

Je début en informatique et j'aurais besoin d'aide. L’exercice consiste à indiquer le nombre de pièce à rendre. Les différentes pièces pour rendre la monnaie (pas de billets) étant : 0.25 ; 0.10 ; 0.05 et 0.01.
Le problème que j'ai est que je ne parviens pas à indiquer le nombre de pièces.
Par exemple, si le nombre de pièce à rendre est "4", il devrait tout simplement m'indiquer "4" (pas besoin d'indiquer quelles pièces).
J'arrive à récupérer le nombre de pièces séparément, mais pas en globale.
Je ne parviens pas à écrie un code qui ne marquerais que le résultat, et non chaque pièce.
Voici mon code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 #include <stdio.h> int main(void) { int quart, /* correspond à la constante du nombres de pièces de 0.25*/ dime,/* correspond à la constante du nombres de pièces de 0.10 */ nickel,/* correspond à la constante du nombres de pièces de 0.05 */ pennie,/* correspond à la constante du nombres de pièces de 0.01 */ argent;/* c'est la constante dans laquel on enregistrera la somme entré par l'utilisateur */ printf("Veuillez entrer la somme d'argent\n"); scanf("%d", &argent); quart = argent/0.25; argent = argent%0.25; dime = argent/0.10; argent = argent%0.10; nickel = argent/0.05; argent = argent%0.05; pennie = argent/0.01; argent = argent%0.01; printf("Il faut %d piece(s) de 0.25 EUR\n", quart); printf("Il faut %d piece(s) de 0.10 EUR\n", dime); printf("Il faut %d piece(s) de 0.05EUR\n", nickel); printf("Il faut %d piece(s) de 0.01 EUR\n", pennie); return 0; }
Merci pour votre aide !

26/11/2012, 12h43
Neckara

Bonjour,
Tu travailles avec des nombres à virgules or tu sauvegarde la somme à rendre dans un int.
Donc si tu fais

Code:

somme = 0.25

somme vaudra 0.

Comme tu travailles avec un nombre à deux chiffres après la virgules, je te conseille de multiplier la somme à rendre par 100 pour ne travailler qu'avec des entiers.

bonjour,
voilà une proposition de reponse :)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <stdio.h>
 
void main ()
{
float quart, /* correspond à la constante du nombres de pièces de 0.25*/
dime,/* correspond à la constante du nombres de pièces de 0.10 */
nickel,/* correspond à la constante du nombres de pièces de 0.05 */
pennie,/* correspond à la constante du nombres de pièces de 0.01 */
 
argent;/* c'est la constante dans laquel on enregistrera la somme entré par l'utilisateur */
 
printf("Veuillez entrer la somme d'argent\n");
scanf("%f", &argent);
 
quart = argent/0.25;
argent = argent - quart;
dime = argent/0.10;
argent = argent-dime;
nickel = argent/0.05;
argent = argent-nickel;
pennie = argent/0.01;
 
 
printf("Il faut %f piece(s) de 0.25 EUR\n", quart);
printf("Il faut %f piece(s) de 0.10 EUR\n", dime);
printf("Il faut %f piece(s) de 0.05EUR\n", nickel);
printf("Il faut %f piece(s) de 0.01 EUR\n", pennie);
 
}

26/11/2012, 14h56
ternel

Sauf qu'il faudra tenir compte de l'erreur flottante. C'est l'autre intéret de la proposition de Neckara.
26/11/2012, 15h31
Neckara

De plus, la somme peut ne pas être entière vu qu'on a des centimes mais le nombre de pièces sera toujours entière, il est donc inutile d'utiliser des floats pour le nombre de pièces.
26/11/2012, 16h06
DrDarko

J'ai une autre solution si tu galère avec toutes les histoire de float et division... (évidemment ça sera moins opti qu'avec la division et le modulo.)

Tu fais un boucle qui soustrait à ton nombre la plus grande pièce que tu as tant que le résultat n'est pas négatif tu continues tout en sauvegardant le nombre de pièces que tu as utilisé.
Dès que c'est négatif tu reviens à ton dernière nombre positif et tu réitères l'opération avec une pièce plus faible et ainsi de suite.
26/11/2012, 17h09
diogene

Citation:

J'ai une autre solution si tu galère avec toutes les histoire de float et division... (évidemment ça sera moins opti qu'avec la division et le modulo.)

Si il galère avec des float, c'est que les float ne sont pas adaptés à son problème comme l'a fait justement remarquer Neckara. La bonne unité à utiliser est le centime et alors tous les nombres sont des entiers (et il peut utiliser la division entière (quotient et reste) sans problèmes).

Citation:

Tu fais un boucle qui soustrait à ton nombre la plus grande pièce que tu as tant que le résultat n'est pas négatif tu continues tout en sauvegardant le nombre de pièces que tu as utilisé.
Dès que c'est négatif tu reviens à ton dernière nombre positif et tu réitères l'opération avec une pièce plus faible et ainsi de suite.

Ca s'appelle faire une division entière en se compliquant la vie
27/11/2012, 20h23
jeanjean321

Bonsoir,

Merci pour vos réponses.

@Neckara : en effet tu as raison. De plus je pense que je dois prévoir que la personne peut rentrer également une somme à virgule.

@khalilturki : sauf erreur de ma part ça ne fonctionne pas ;-)
Je cherche qui plus est justement à ne pas récupérer le nombre de pièces sous la forme
"il faut X pièces de 0.25"
"Il faut x pièces de 0.10"
Etc
Mais tout simplement : X (l'addition de toute les pièces nécessaires)

@DrDarko intéressant comme technique, je n'y avais pas pensé. Mais je pense qu'un modulo serait plus adapté non ?

@leternel (ahaha) & @diogene , je pensais justement qu'il me fallait un float, non ?
28/11/2012, 10h05
ternel

((1.0 + 0.1) == 1.1) n'est pas vrai (sauf si le compilateur arrive à obtenir les trois constantes numériques)

La raison en est la méthode de gestion interne des nombre en écriture à virgule flottante:

un bit de signe, une série de bit (nommée mantisse) pour avoir les premiers multiples de 1/2 (1/2, 1/4, 1/8…) présent ou non dans le nombre, et un entier (l'exposant) utilisé comme puissance de 2 pour choisir la valeur de base.

Quelques nombres sont représentables comme des entiers sur quelques bits multipliés par une puissance de 2, mais la majorité des nombres sont approximés.

Pour résumer, les entiers sont préférables aux virgules flottantes.

Tu peux demander à notre-ami-à-tous pour avoir plus d'information sur les nombres flottants.

Pour avoir "il faut au moins N pièces", il suffit de calculer combien de chaque type de pièces, et n'afficher que la somme de ces quantités.

Greedy

Ok.
j'ai modifié mon code car je trouve que le précédent n’était pas adapté.
J'essaie de régler chaque problème un par un. Je pense que je règle (si j'ai bien compris) le problème de virgule.
Par contre j'ai du mal à savoir ce que je dois mettre dans mes "if".
Je pense comprendre le raisonnement en pseudo code, mais je ne parviens pas le traduire en code.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include<stdio.h>
 
int main()
{
/* - Declaration des variables */
/* ------------------------------- */
float sARendre; /* somme a rendre */
int nb25; /* nombre de pieces de 0.25 a rendre */
int nb10; /* nombre de pieces de 0.10 a rendre */
int nb5; /* nombre de pieces de 0.05 a rendre */
int nb1; /* nombre de pieces de 0.01 a rendre */
 
/* - Corps de la fonction */
/* Initialisation variables */
sARendre = 0;
nb25 = 0;
nb10 = 0;
nb5 = 0;
nb1 = 0;
/* Fin initialisation variables */
printf("Entrer la valeur a convertir : ");
scanf("%f", &sARendre); /* Aquisition de la valeur a convertir */
 
while (sARendre > 0)
{
sARendre = sARendre + 0.00001; /* Arrondie sARendre antibug */
/* Calcul pieces 0.25 */
nb25 = (sARendre/0.25); /* Calcul du nombre de pieces de 0.25€ a rendre */
if (sARendre >= nb25)
{
         continuer à diviser;
}
else
{
         passer a la piece suivante ;
}
 
/* Calcul pieces 0.10 */
nb10 = (sARendre/0.10); /* Calcul du nombre de pieces de 0.10€ a rendre */
if (sARendre >= nb10)
{
       continuer à diviser  ;
}
else
{
         passer a la piece suivante ;
}
 
/* Calcul pieces 0.05 */
nb5 = (sARendre/0.05); /* Calcul du nombre de pieces de 0.05€ a rendre */
if (sARendre >= nb5)
{
         continuer à diviser;
}
else
{
         passer a la piece suivante ;
}
 
/* Calcul pieces 0.01 */
nb1 = (sARendre/0.01); /* Calcul du nombre de pieces de 0.01€ a rendre */
if (sARendre >= nb1)
{
       continuer à diviser  ;
}
else
{
        passer a la piece suivante  ;
}
 
/* Affichage du nombre de pieces rendu et des pieces restantes en stock */
printf("\n",nb25, nb10,nb5,nb1);
 
return 0; /* Arret du programme */
}

Passe en centimes et revient à ton idée d'origine d'utiliser les opérateurs / et % :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<stdio.h> 
int main(void)
{
   /* - Declaration des variables */
   /* ------------------------------- */
   float sARendre;  /* somme a rendre */
   int centARendre; /* la même en centimes */
   int nb25;        /* nombre de pieces de 25c a rendre */
   int nb10;        /* nombre de pieces de 10c a rendre */
   int nb5 ;        /* nombre de pieces de  5c a rendre */
   int nb1 ;        /* nombre de pieces de  1c a rendre */
 
   /* - Corps de la fonction */
 
   printf("Entrer la valeur : "); /* Aquisition de la valeur a convertir */
   scanf("%f", &sARendre); 
   centARendre = sARendre*100;    /* conversion en centimes */
   nb25 = centARendre/25;         /* calcul  du nombre de pièces */
   centARendre = centARendre%25;
   nb10 = centARendre/10;
   centARendre = centARendre%10;
....

29/11/2012, 11h14
ternel

Citation:

Envoyé par jeanjean321

Par contre j'ai du mal à savoir ce que je dois mettre dans mes "if".
Je pense comprendre le raisonnement en pseudo code, mais je ne parviens pas le traduire en code.

Dans tous les problèmes de code, si tu n'y parviens pas, c'est que tu t'y prends mal. C'est souvent parce que ton choix de représentation de l'information est erronée.

Si tu comprends que faire explique le en détail en écrivant des commentaires
puis, écris sous chaque commentaire le code qui le traduit.
Si tu bloque, remplace le commentaire par plusieurs pour détailler encore plus.

Quand j'ai commencé mes études, avec mes amis, on n'appelait cette technique "coder par le commentaire".
C'est assez efficace, parce que cela ramène à Boileau, qui disait "Ce qui se concoit bien s'exprime clairement, et les mots pour le dire viennent facilement."
30/11/2012, 06h26
jeanjean321

Merci à tous pour vos conseils ! Je vais essayer ça ce week end !