diff --git a/cpp/Greedy -Algorithm_Finding-minimum-coins b/cpp/Greedy -Algorithm_Finding-minimum-coins new file mode 100644 index 0000000..bf74ec2 --- /dev/null +++ b/cpp/Greedy -Algorithm_Finding-minimum-coins @@ -0,0 +1,41 @@ + +#include +using namespace std; + +// All denominations of Indian Currency +int deno[] = { 1, 2, 5, 10, 20, + 50, 100, 500, 1000 }; +int n = sizeof(deno) / sizeof(deno[0]); + +void findMin(int V) +{ + sort(deno, deno + n); + + // Initialize result + vector ans; + + // Traverse through all denomination + for (int i = n - 1; i >= 0; i--) { + + // Find denominations + while (V >= deno[i]) { + V -= deno[i]; + ans.push_back(deno[i]); + } + } + + // Print result + for (int i = 0; i < ans.size(); i++) + cout << ans[i] << " "; +} + +// Driver program +int main() +{ + int n = 93; + cout << "Following is minimal" + << " number of change for " << n + << ": "; + findMin(n); + return 0; +}