<?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";
}