Devolver el cambio

Cree un programa en C# que simule una caja registradora de supermercado para devolver el cambio de una compra. Solicite la cantidad total de dinero que tiene en la caja registradora (x) y un número entero con el valor de la compra (y).

Deberás usar billetes de 100, 50, 20, 10, 5, 2, o 1 y devolver el cambio utilizando primero los billetes más grandes.

Entrada

1
100

Salida

50 20 20 5 2 2

Solución

using System;
public class DevolverCambio
{
    public static void Main(string[] args)
    {
        int x = Convert.ToInt32(Console.ReadLine());
        int y = Convert.ToInt32(Console.ReadLine());

        int cambio = x - y;

        while (cambio >= 50)
        {
            Console.Write("50 ");
            cambio -= 50;
        }

        while (cambio >= 20)
        {
            Console.Write("20 ");
            cambio -= 20;
        }

        while (cambio >= 10)
        {
            Console.Write("10 ");
            cambio -= 10;
        }

        while (cambio >= 5)
        {
            Console.Write("5 ");
            cambio -= 5;
        }

        while (cambio >= 2)
        {
            Console.Write("2 ");
            cambio -= 2;
        }

        while (cambio >= 1)
        {
            Console.Write("1 ");
            cambio -= 1;
        }
    }
}