blob: 08efc175018b3e10db680ea99d72d27d976bf874 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
|
import java.util.Scanner;
public class ChangingMoney {
public static int getNumOfCoins(int m) {
// coins with denominations of 1, 5, and 10
int coinCount = 0;
int remainder;
if (m / 10 == 0 && m % 10 == 0)
return m / 10;
coinCount = coinCount + m / 10;
remainder = m % 10;
if (remainder >= 5)
return coinCount + 1 + remainder - 5;
else
return coinCount + remainder;
}
public static void main(String args[]) {
Scanner in = new Scanner(System.in);
int m = in.nextInt();
System.out.println(getNumOfCoins(m));
}
}
|