[Solved] Pranav and Change with Java

Pranav, an enthusiastic kid visited the “Fun Fair 2017” along with his family. His father wanted him to purchase entry tickets from the counter for his family members. Being a little kid, he is just learning to understand about units of money. Pranav has paid some amount of money for the tickets but he wants your help to give him back the change of Rs. N using minimum number of rupee notes.

Consider a currency system in which there are notes of seven denominations, namely, Rs. 1, Rs. 2, Rs. 5, Rs. 10, Rs. 50, Rs. 100. If the change given to Pranav Rs. N is input, write a program to computer smallest number of notes that will combine to give Rs. N.

Note:
Refer to problem specifications.

Input Format:
First line of the input is an integer N, the change to be given to Pranav.

Output Format:
Output should display the the smallest number of notes that will combine to give N.
Refer sample input and output for formatting specifications.

Sample Input 1:
1200

Sample Output1:
12

Sample Input 2:
242

Sample Output2:
7

Solution

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int n1 = n/100;
        int n2 = n%100/50;
        int n3 = n%100%50/10;
        int n4 = n%100%50%10/5;
        int n5 = n%100%50%10%5/2;
        int n6 = n%100%50%10%5%2;
        System.out.println(n1+n2+n3+n4+n5+n6);
    }
}

Happy Learning – If you require any further information, feel free to contact me.