<?php
function rendreMonnaie(int $montant)
{
//Déclaration des variables
$listeBillets = [10, 5, 2]; //Liste des coupure dispo
$nbEntree = 0; //Combien de fois un chiffre entre dans le montant
$message = [];
$reste = 0;
$result = 0;
for ($ibillet = 0; $ibillet < sizeof($listeBillets); $ibillet++) {
// Calcul du reste de la division du montant par le billet
$reste = $montant % $listeBillets[$ibillet];
if ($reste == 0) {
// Si le reste est 0, le montant est un multiple du billet
// Calcul du nombre de billets nécessaires
$nbEntree = intdiv($montant, $listeBillets[$ibillet]);
// Ajout du nombre de billets et du type de billet au message
array_push($message, "$nbEntree x $listeBillets[$ibillet]");
break;
} else if ($reste >= $listeBillets[2]) {
// Si le reste est supérieur ou égal au plus petit billet
// Calcul du nombre de billets nécessaires
$nbEntree = intdiv($montant, $listeBillets[$ibillet]);
// Ajout du nombre de billets et du type de billet au message
array_push($message, "$nbEntree x $listeBillets[$ibillet]");
// Mise à jour du montant avec le reste
$montant = $reste;
} else {
if ($listeBillets[$ibillet] == 2) {
$nbEntree = intdiv($result, $listeBillets[$ibillet]);
array_push($message, "$nbEntree x $listeBillets[$ibillet]");
} else {
$result = $montant - $listeBillets[$ibillet];
$reste = $reste % $listeBillets[$ibillet];
// Calcul du nombre de billets nécessaires
$nbEntree = intdiv($result, $listeBillets[$ibillet]);
array_push($message, "$nbEntree x $listeBillets[$ibillet]");
}
}
}
// Affichage du tableau message pour le débogag
for ($i = 0; $i < sizeof($message); $i++) {
// Suppression des éléments du message qui commencent par un nombre inférieur à 1
if ($message[$i][0] < 1) {
unset($message[$i]);
}
}
// Conversion du tableau message en une chaîne de caractères
$message = implode(" + ", $message);
echo ($message);
}
foreach (range(0, 35) as $target) {
echo $target . ': ';
rendreMonnaie($target);
echo "\n";
}
0:
1: -2 x 2
2: 1 x 2
3: 0 x 2
4: 2 x 2
5: 1 x 5
6: 3 x 2
7: 1 x 5 + 1 x 2
8: 1 x 5 + 0 x 2
9: 1 x 5 + 2 x 2
10: 1 x 10
11: 1 x 5 + 3 x 2
12: 1 x 10 + 1 x 2
13: 1 x 10 + 0 x 2
14: 1 x 10 + 2 x 2
15: 1 x 10 + 1 x 5
16: 1 x 10 + 3 x 2
17: 1 x 10 + 1 x 5 + 1 x 2
18: 1 x 10 + 1 x 5
19: 1 x 10 + 1 x 5 + 2 x 2
20: 2 x 10
21: 1 x 10 + 3 x 5 + 8 x 2
22: 2 x 10 + 1 x 2
23: 2 x 10 + 0 x 2
24: 2 x 10 + 2 x 2
25: 2 x 10 + 1 x 5
26: 2 x 10 + 3 x 2
27: 2 x 10 + 1 x 5 + 1 x 2
28: 2 x 10 + 1 x 5
29: 2 x 10 + 1 x 5 + 2 x 2
30: 3 x 10
31: 2 x 10 + 5 x 5 + 13 x 2
32: 3 x 10 + 1 x 2
33: 3 x 10 + 0 x 2
34: 3 x 10 + 2 x 2
35: 3 x 10 + 1 x 5