/* Programma che calcola il resto di un distributora automatico.
 * L'utente inserisce il valore in centesimi (compreso tra 1 e 99).
 * Il programma calcola la combinazione di monete che corrisponde a tale valore.
 */

import java.util.Scanner;

public class CalcolaRestoCentesimi {
  
  public static void main(String[] args) {

    // Richiesta dei dati all'utente.
	  System.out.println("Inserisci il resto in centesimi da erogare\n" +
		"(il valore deve essere compreso tra 1 e 99)");
    
    // Lettura dei dati inseriti dall'utente.
    Scanner tastiera = new Scanner(System.in);
    int valoreResto = tastiera.nextInt();
    
    // Dichiarazione delle variabili.
    int moneteDa50Centesimi;
    int moneteDa20Centesimi;
    int moneteDa10Centesimi;
    int moneteDa5Centesimi;
    int moneteDa2Centesimi;
    int moneteDa1Centesimo;
    
    // Calcolo delle monete da erogare.
    moneteDa50Centesimi = valoreResto / 50;
    valoreResto = valoreResto % 50;
    moneteDa20Centesimi = valoreResto / 20;
    valoreResto = valoreResto % 20;
    moneteDa10Centesimi = valoreResto / 10;
    valoreResto = valoreResto % 10;
    moneteDa5Centesimi = valoreResto / 5;
    valoreResto = valoreResto % 5;
    moneteDa2Centesimi = valoreResto / 2;
    valoreResto = valoreResto % 2;
    moneteDa1Centesimo = valoreResto;
    
    // Comunicazione del risultato.
    System.out.println("Ecco le monete che compongono il resto.");
    System.out.println("Monete da 50 centesimi: " + moneteDa50Centesimi);  
    System.out.println("Monete da 20 centesimi: " + moneteDa20Centesimi);
    System.out.println("Monete da 10 centesimi: " + moneteDa10Centesimi);  
    System.out.println("Monete da 5 centesimi:  " + moneteDa5Centesimi);  
    System.out.println("Monete da 2 centesimi:  " + moneteDa2Centesimi);
    System.out.println("Monete da 1 centesimo:  " + moneteDa1Centesimo);  
  }
}