package tutorial;

import java.util.Scanner;

public class CalMinNumOfCoins {
    public static void main(String[] args) {
		
		Scanner input = new Scanner(System.in);
		
		int amount;
		int coinTen, coinFive, coinTwo, coinOne;
		
		System.out.print("Input an amount: ");
		amount = input.nextInt();
		
		coinTen = amount / 10;
		coinFive = (amount % 10) / 5;
		coinTwo = ((amount % 10)% 5) / 2;
		coinOne = (((amount % 10)% 5)%2) / 1;
		
		System.out.println("The minimum numbers of coins for " + amount + " are:");
		System.out.println(coinTen + " 10-dollar coin(s)");
		System.out.println(coinFive + " 5-dollar coin(s)");
		System.out.println(coinTwo + " 2-dollar coin(s)");
        System.out.println(coinOne + " 1-dollar coin(s)");
        	
    }
}