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