Changing Money Greedy Algo done.

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));
+	}
+
+}