Merge pull request #1315 from thecreatorsir/my_branch

coin chage problem
fineanmol · Nov 2, 2021 · a5cafcb · a5cafcb
2 parents 3edfec8 + a884ef2
commit a5cafcb
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/coin_change.cpp b/coin_change.cpp
@@ -0,0 +1,20 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int money_change(int *coin,int n,int money){
+    int ans = 0;
+    while(money>0){
+        int idx = upper_bound(coin,coin+n,money)-coin-1;
+        money = money - coin[idx];
+        ans++;
+    }
+    return ans;
+}
+
+int main() {
+    int money;
+    cin>>money;
+    int coin[]={1,2,5,10,20,50,100,200,500,2000};
+    int size = sizeof(coin)/sizeof(int);
+    cout<<money_change(coin,size,money);
+}