diff options
Diffstat (limited to 'AlgoDesignAndTechniqueEdxJava/sources/ChangingMoney.java')
-rw-r--r-- | AlgoDesignAndTechniqueEdxJava/sources/ChangingMoney.java | 26 |
1 files changed, 26 insertions, 0 deletions
diff --git a/AlgoDesignAndTechniqueEdxJava/sources/ChangingMoney.java b/AlgoDesignAndTechniqueEdxJava/sources/ChangingMoney.java new file mode 100644 index 0000000..08efc17 --- /dev/null +++ b/AlgoDesignAndTechniqueEdxJava/sources/ChangingMoney.java @@ -0,0 +1,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)); + } + +} |