贪心算法解决找零钱问题

最新推荐文章于 2024-07-02 19:49:27 发布

wangyangkobe

最新推荐文章于 2024-07-02 19:49:27 发布

阅读量2.9w

点赞数

分类专栏：算法与数据结构文章标签：算法 input output include delete

本文链接：https://blog.csdn.net/wangyangkobe/article/details/6144631

版权

本文通过一个实例展示了如何使用贪心算法解决找零钱的问题。程序首先获取商品价格和支付金额，然后利用贪心策略找出最优的找零方案，最后输出找零的详细结果。

摘要由CSDN通过智能技术生成

#include <iostream> #include <iterator> using namespace std; int arr[] = {100, 20, 10, 5, 1}; //零钱的种类 int N = sizeof(arr)/ sizeof(int);//零钱的个数 void Input(int &price, int &money); void Comput(int price, int money, int result[]); void Output(int arr[], int n); int main() { int price = 0; int money = 0; Input(price, money); int N = money - price; int *result = new int[N]; memset(result, 0, N*sizeof(int)); Comput(price, money, result); Output(result, N); delete []result; return 0; } /************************************************************************/ /* 函数功能：输入模块参数：price表示所有商品的价格，money为顾客付的钱 */ /*******************************