Tu manera de intentar resolver el problema es sumamente compleja y no se adapta bien a cambios (por ejemplo, ajustar a monedas extranjeras con distinta división). Lo más fácil es escribir una rutina, llamémosla ProducirCambio()
, que toma de parámetros la suma de cambio a devolver y un campo con las distintas monedas disponibles. La rutina llenará una dimensión del campo con la cantidad de cada moneda a devolver y lo hace utilizando un for
loop, descontando del cambio a devolver el valor de cada moneda que se devuelve hasta que no queda nada.
// Parametros:
// - cambio: monto a devolver en monedas.
// - monedas: array de dos dimensiones de tamaño
// [n, 2] donde n es la cantidad de monedas
// distintas; [i, 0] debe contener el valor
// de la moneda, [i, 1] deber ser 0 y será
// cambiado a tener la cantidad de monedas
// del valor especificado a devolver.
public static void
ProducirCambio(decimal cambio, decimal[,] monedas)
{
// Ya no se usan monedas de €0,01 y €0,02 en
// Holanda, por eso ajustamos el cambio a un
// valor divisible por €0,05.
int ajustado = (int)(cambio * 20M);
cambio = (decimal)ajustado / 20M;
// Pasar por cada valor de moneda y agregar
// a la devolución las cantidades necesarias.
for (int i = 0; i < monedas.GetLength(0); i++)
{
decimal m = monedas[i, 0];
for (; cambio >= m; cambio -= m)
monedas[i, 1]++;
if (cambio == 0M) break;
}
}
Esta rutina la podrías llamar así:
decimal[] monedas = new decimal[]
{ 2M, 1M, 0.5M, 0.2M, 0.1M, 0.05M };
decimal[,] devolucion =
new decimal[monedas.Length, 2];
for (int i = 0; i < monedas.Length; i++)
devolucion[i, 0] = monedas[i];
ProducirCambio(cambio, devolucion);
for (int i = 0; i < monedas.Length; i++)
Console.WriteLine("{1} monedas de {0}",
devolucion[i, 0],
devolucion[i, 1]);