找零钱
妈妈交给小明一张百元的钞票，让小明去超市购买一件13元的商品，请问超市如何找零，才能使零钱的张数最少。
注意：只有面值为50、20、10、5和1元的钞票。
可以采用贪心算法、动态规划算法和回溯算法求解。
5条回答 默认 最新
CSDN专家-赖老师（软件之家） 2021-04-25 21:08关注100-13=87
87%50 = 37 1张
37%20=17 1张
17%10=7 1张
7%5=2； 1张
2张
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报
分享
- 2018-04-25 07:50回答 4 已采纳 #include using namespace std; void print(int *a,int len) { int i=0; for(;i=right) return; int
- 2018-04-18 06:49回答 3 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2023-12-21 12:032、代码特点：内含运行结果，不会运行可私信，参数化编程、参数可方便更改、代码编程思路清晰、注释明细，都经过测试运行成功，功能ok的情况下才上传的。 3、适用对象：计算机，电子信息工程、数学等专业的大学生...
- 2018-03-28 08:25回答 2 已采纳 ``` #include void swap(int a[], int i, int j) { // 交换数组a中元素i与元素j的值 int tmp; tm
- 2018-10-11 00:03回答 8 已采纳 ``` #include using namespace std; int main() { int a, b, c, y, n = 0; cout > n;
- 2018-05-01 15:55回答 2 已采纳 ``` #include #include #include #include using namespace std; int n,c,a[10000],b
- 2023-12-23 08:122、代码特点：内含运行结果，不会运行可私信，参数化编程、参数可方便更改、代码编程思路清晰、注释明细，都经过测试运行成功，功能ok的情况下才上传的。 3、适用对象：计算机，电子信息工程、数学等专业的大学生...
- 2021-11-17 15:27回答 3 已采纳 想学算法和数据结构，还是推荐使用 C/C++ 这种语言，对计算机内存，指针等概念会有一个清晰的认知。JS，Java，Python ，都是解释型的语言，他们都是通过解释器的解释来执行代码的，这类语言或者
- 2018-03-28 07:49回答 2 已采纳 ``` 参考下面的程序，输入输出就你自己修改了，不然等于帮你做作业了。 #include #include using namespace std; int
- 2018-10-10 23:48回答 2 已采纳 #include #include using namespace std; string StrCon(const string& a, const string& b) { strin
- 2023-12-23 09:252、代码特点：内含运行结果，不会运行可私信，参数化编程、参数可方便更改、代码编程思路清晰、注释明细，都经过测试运行成功，功能ok的情况下才上传的。 3、适用对象：计算机，电子信息工程、数学等专业的大学生...
- 2017-09-26 12:26回答 2 已采纳 这不就是fn = f(n - 1) + f(n -2) 的形式吗? 找规律就行啦，你多写几层的结果就会发现规律。 硬要说是算法的话，可以往dp上靠一靠
- 2022-09-16 13:16dllglvzhenfeng的博客 少儿C++编程如何入门
- 2023-12-23 08:372、代码特点：内含运行结果，不会运行可私信，参数化编程、参数可方便更改、代码编程思路清晰、注释明细，都经过测试运行成功，功能ok的情况下才上传的。 3、适用对象：计算机，电子信息工程、数学等专业的大学生...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 linux驱动，linux应用，多线程
- ¥20 我要一个分身加定位两个功能的安卓app
- ¥15 基于FOC驱动器，如何实现卡丁车下坡无阻力的遛坡的效果
- ¥15 IAR程序莫名变量多重定义
- ¥15 (标签-UDP|关键词-client)
- ¥15 关于库卡officelite无法与虚拟机通讯的问题
- ¥15 目标检测项目无法读取视频
- ¥15 GEO datasets中基因芯片数据仅仅提供了normalized signal如何进行差异分析
- ¥100 求采集电商背景音乐的方法
- ¥15 数学建模竞赛求指导帮助