From 9142badad2baca74e8ba555207e8dfad9be240f1 Mon Sep 17 00:00:00 2001
From: "Mr. Twinkle Sharma" <smtwinkle451@gmail.com>
Date: Fri, 2 Oct 2020 04:23:21 +0530
Subject: [PATCH] Money Change

---
 Greedy Algorithms/moneyChangeGreedy.cpp | 32 +++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 Greedy Algorithms/moneyChangeGreedy.cpp

diff --git a/Greedy Algorithms/moneyChangeGreedy.cpp b/Greedy Algorithms/moneyChangeGreedy.cpp
new file mode 100644
index 0000000..d073c88
--- /dev/null
+++ b/Greedy Algorithms/moneyChangeGreedy.cpp	
@@ -0,0 +1,32 @@
+#include <iostream>
+#include<vector>
+//Function to Get Change with Greedy Approach 
+//Modification can be done according to coins
+int get_change(int m) {
+ 	int coins[]  = {10,5,1};
+    int count_for_coins = 0;
+    vector<int> coins_used;
+
+    for(int i = 0; i < 3; i++)
+    {
+        //take as much from coins[i]
+        while(m >= coins[i])
+        {
+            //after taking the coin, reduce the value.
+            m -= coins[i];
+            count_for_coins++;
+            //Also you can push the coins used in a array 
+            coins_used.push_back(coins[i]);
+        }
+        if(m == 0)
+        break;
+    }
+	
+    return count_for_coins;
+}
+
+int main() {
+  int m;
+  std::cin >> m;
+  std::cout << get_change(m) << '\n';
+}