Skip to main content
1 de 2

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]);