Praful932 · June 19, 2019 10:26 · Jun 19, 2019
diff --git a/cash.c b/cash.c
@@ -0,0 +1,36 @@
+//greedy least no of coins for change
+#include<stdio.h>
+#include<cs50.h>
+#include<math.h>
+int main(void)
+{
+    float n;
+    int coin=0;
+    do
+    {
+        n=get_float("Change owed: ");
+    }while(n<0);
+    n=round(n*100);
+    while(n>=25)
+    {
+        n=round(n-25);
+        coin++;
+    }
+    while(n>=10)
+    {
+        n=round(n-10);
+        coin++;
+    }
+    while(n>=5)
+    {
+        n=round(n-5);
+        coin++;
+    }
+    while(n>=1)
+    {
+        n=round(n-1);
+        coin++;
+    }
+    printf("%d\n",coin);
+
+}