Diseñar el algoritmo correspondiente a un programa que al introducir una cantidad de dinero expresado en pesos nos indique cuántos billetes y monedas se puede tener como mínimo.

import java.util.*;
public class Dinero {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.println("Introduzca cantidad de dinero: ");
        int amount = input.nextInt();

        int originalAmount = amount;
        int numOf50 = amount / 50;
        amount = amount % 50;

        int numOf20 = amount / 20;
        amount = amount % 20;

        int numOf10 = amount / 10;
        amount = amount % 10;

        int numOf5 = amount / 5;
        amount = amount % 5;

        int numOf2 = amount / 2;
        amount = amount % 2;

        int numOf1 = amount / 1;
        amount = amount % 1;

        System.out.println("La cantidad de " + originalAmount + " pesos se puede dividir en:");
        System.out.println(numOf50 + " billetes de $50");
        System.out.println(numOf20