只有10分，5分，2分，1分的硬币；顾客付款x分，商品价格y分。如何找零所使用的硬币最少（递归实现）

通过递归实现，相减算出应找的钱后，递归调用num函数，首先用10分找零，当小于10时用5分。以此类推。最终得出最终答案为最少找零。

#include<stdio.h>int a = 0, b = 0, c = 0, d = 0;int num(int n)
{if (n >= 10){a++;n = n - 10;num(n);return 0;}if (n >= 5){b++;n = n - 5;num(n);return 0;}if (n >= 2){c++;n = n - 2;num(n);return 0;}if (n == 1){d++;n = n - 1;num(n);return 0;}if (n == 0)return 0;
}int main(void)
{int x, y;scanf("%d %d", &x, &y);num(x - y);printf("10$:%d\n5 $:%d\n2 $:%d\n1 $:%d\n", a, b, c, d);return 0;
}

只有10分，5分，2分，1分的硬币；顾客付款x分，商品价格y分。如何找零所使用的硬币最少（递归实现）相关推荐

设计一个状态机，A饮料10分钱，B饮料5分钱，投币分5分钱和10分钱，考虑找零。
//设计一个自动饮料售卖机,共有两种饮料,其中饮料 A 每个 10 分钱,饮料 B 每个 5 分钱 //硬币有 5 分和 10 分两种,并考虑找零. //要求用状态机实现,定义状态,画出状态转移图,并 ...
20181009_Python练习题-二：自动贩卖机：只接受1元、5元、10元的纸币或硬币，可以1元、5元、10元。最多不超过10块钱。饮料只有橙汁、椰汁、矿泉水、早餐奶，售价分别是3.5、4、2、4
# 题目二:自动贩卖机:只接受1元.5元.10元的纸币或硬币,可以1元.5元.10元.最多不超过10块钱.饮料只有橙汁.椰汁.矿泉水.早餐奶,售价分别是3.5.4.2 # .4.5.写一个函数用来表示 ...
贪心算法简单实践 -- 分糖果、钱币找零、最多区间覆盖、哈夫曼编解码
1. 贪心算法概览贪心算法是一种算法思想.希望能够满足限制的情况下将期望值最大化.比如:Huffman编码,Dijkstra单源最短路径问题,Kruskal最小生成树等问题都希望满足限制的情况下用 ...
“我数学太烂，但高考136分！”刷完上万道题后，我找到2个月多考58分的捷径…...
全世界只有 3.14 % 的人关注了青少年数学之旅 01 难上天的高考试卷,我逆袭考到136分! 我叫刘辉,来自湖北省的某个县城,今年我数学考到了136分的好成绩,成功被一所985高校录取. ↓ ...
R语言ggplot2可视化分面直方图（faceting histogram）、使用gghighlight包突出高亮突出每个分面中的一个分组的直方图
R语言ggplot2可视化分面直方图(faceting histogram).使用gghighlight包突出高亮突出每个分面中的一个分组的直方图(highlight histogram in fac ...
5.2.4 js循环小练习02 6 做学院评奖系统如果数学成绩大于80分并且语文成绩大于80分，获奖学金500元。如果数学小于30并且语文小于30分，输出重修。两个数a、b，如果a能被b整除
文章目录 1 做学院评奖系统如果数学成绩大于80分并且语文成绩大于80分,获奖学金500元. 如果数学小于30并且语文小于30分,输出重修. 2 两个数a.b,如果a能被b整除或a加b大于100 ...
7-38 支票面额 (15 分) 一个采购员去银行兑换一张y元f分的支票，结果出纳员错给f元y分。采购员用去n分后发觉有错，余额有2y元2f分，问支票面额？PTA：中M2021春C、Java入门练习I
7-38 支票面额 (15 分) 一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分.采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少? 输入格式: 输 ...
android6 miui9分屏,只需1步！让你的安卓手机和小米一样分屏
原标题:只需1步!让你的安卓手机和小米一样分屏借着小米Max2在屏幕尺寸上的优势,小米终于宣布MIUI9将加入分屏模式,能够让两个应用同时显示在屏幕上,虽然这是MIUI首次出现分屏模式,但是对于其他 ...
ipad分屏功能怎么开启_手机学习办公效率低？试试开启vivo“分屏多任务”功能...
在当下这个特殊时期,许多企业与学校纷纷选择在家办公/学习,诚然,在科技如此发达的今天,大众仅需一台手机,就可以完成大部分的工作与学习计划.但对于部分人群来说,手机每次只能显示一个应用的设定也拖慢了工作 ...
海大11年春第1题：商场促销，购物每满100减20，满500再减20.如购770元商品，折扣后只需付款610元。编程实现：输入一个购物金额，计算输出实付款值。（6分）
题目本题是中国海洋大学<C语言程序设计>2011年春季学期编程题第1题. 题目: 商场促销,购物每满100减20,满500再减20.如购770元商品, 折扣后只需付款610元.编程实现: ...

只有10分，5分，2分，1分的硬币；顾客付款x分，商品价格y分。如何找零所使用的硬币最少（递归实现）

只有10分，5分，2分，1分的硬币；顾客付款x分，商品价格y分。如何找零所使用的硬币最少（递归实现）相关推荐

最新文章

热门文章