AI 启蒙-无人售货机智能找零算法

发布时间：2020-07-18 16:44:02 阅读：308 作者：Martin老师栏目：编程语言

开发者测试专用服务器限时活动，0元免费领，库存有限，领完即止！点击查看>>

人的理想志向往往和他的能力成正比。

--约翰逊

AI 启蒙-无人售货机智能找零算法

AI 启蒙-无人售货机智能找零算法

原创：Martin 老师 公众号：零基础零障碍学习C语言

【问题区】

你现在是一家无人售货机生产公司的高级程序员，技术经理叫你实现无人售货机智能找零钱的算法，具体需求如下：

当购物者购物后，插入一张满足支付的人民币，售货机可以自动计算出找零的方案，并控制找零模块出钞，现在需要你实现找零算法找出所有的找零方案，供出钞模块选择~

假设某一时刻零钱有 50元一张，20元2张，10元2张，5元1张，1元8张，某用户随机购买商品（商品价格在1-99元之间）后，他投入一张面值大于所购商品价格的人民币（可选:5元, 10元, 20元, 50元, 100元），请列出所有找零方案！

【提示区】

此问题主要是要找出待找零的人民币任意相加刚好等于要找的零钱的所有组合，如，顾客购买的商品是3块，投入10块，那么可选的找零方案有：

【C代码实现区】

#include <stdio.h>

/***********************************

*输出当前找零方案对应的所有零钱的币值

************************************/

void print_solution(int changes[], int size, int solution){

}

int main(void){

//定义可用于找零的零钱池

}

【视频讲解】

详细讲解视频分享在腾讯视频，链接：https://v.qq.com/x/page/r08186cmodc.html

-----------------------------------------------------------------------------------------

更多C语言学习视频内容也可以关注我公众号： 零基础零障碍学习C语言

向AI问一下细节

猜你喜欢