5.递归实现，把M元用最少的硬币来凑。不同面值的硬币，有10元，5元，2元，1元。...

 1 #include <stdio.h>
 2
 3 int func(int *coin,int m)//返回的是计算完当前面值硬币需要多少张之后抛去，还剩多少钱。
 4 {
 5 /*//写法1：
 6     if(*coin == 10)
 7     {
 8         printf("%d need: %d\n",*coin,m/(*coin));
 9         return m%(*coin);
10     }
11     else
12     {
13         m = func(coin+1,m);
14         printf("%d need: %d\n",*coin, m/(*coin) );
15         return m%(*coin);
16     }
17 */
18
19     if(*coin != 10)
20         m = func(coin+1,m);
21     printf("%d need: %d\n",*coin,m/(*coin));
22     return m%(*coin);
23 }
24
25 int main(void)
26 {
27     int coin[4] = {1,2,5,10};//使用数组存储四种面值
28     func(coin,368);
29
30     return 0;
31 }

转载于:https://www.cnblogs.com/ZhuLuoJiGongYuan/p/9464976.html

5.递归实现，把M元用最少的硬币来凑。不同面值的硬币，有10元，5元，2元，1元。...相关推荐

Java实现求解硬币问题有1分、2分、5分、10分、50分和100分的硬币各若干枚，现在要用这些硬币支付W元，最少需要多少枚硬币？利用贪心法的思想进行编程
求解硬币问题.有1分.2分.5分.10分.50分和100分的硬币各若干枚,现在要用这些硬币支付W元,最少需要多少枚硬币? 1.我解决该问题编程的思路如下: 首先是利用一个数组A存储硬币面额,再利用另外 ...
java最少钱币数_最少钱币数（凑硬币）详解-2-动态规划算法（初窥）-CCF-CSP练习题（100）...
目录这篇使用动态规划算法来解决这个问题,借这篇博客初窥动态规划算法.最少钱币数问题也可以看作多重背包问题. 那么什么是动态规划算法? 动态规划(dynamic programming,DP)是运筹学 ...
蓝桥杯真题 18国1-换零钞 x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，
问题描述 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换出的 ...
还款每个月90.85元，到 2012年10月，2012 11月 2256元，共 5799.25元
还款每个月90.85元, 到 2012年10月,2012 11月 2256元,共 5799.25元
C语言解决一个人有100元钱，打算买100只鸡。到市场上面一看，公鸡一只3元，母鸡一只5元，小鸡3只一元，试求用100元买100只鸡，各买多少合适？
百钱买鸡问题:一个人有100元钱,打算买100只鸡.到市场上面一看,公鸡一只3元,母鸡一只5元,小鸡3只一元,试求用100元买100只鸡,各买多少合适? 方法一: #include<stdio. ...
15元钱一杯咖啡,喝完后两个空杯换一杯,问:你有100元钱,最多可以喝到几杯咖啡
15元钱一杯咖啡,喝完后两个空杯换一杯,问:你有100元钱,最多可以喝到几杯咖啡 public static void main(String args[]){int count = 100/15; ...
出租车计价：某城市普通出租车收费标准如下：起步里程为3公里，起步费10元：超过起步里程后10公里内即每公里2元；
C语言程序设计(第3版) 何钦铭颜晖主编. 出租车计价:某城市普通出租车收费标准如下:起步里程为3公里,起步费10元:超过起步里程后10公里内即每公里2元:超过10公里以上的部分加收50%的空驶补 ...
【Python】某商店T恤的价格为35元/件（2件9折，3件以上8折）裤子的价格为120元/条（2条以上9折）.小明在该店买了3件T恤和2条裤子,请计算并显示小明应该付多少钱?
#某商店T恤的价格为35元/件(2件9折,3件以上8折) # ,裤子的价格为120元/条(2条以上9折). # 小明在该店买了3件T恤和2条裤子,请计算并显示小明应该付多少钱? 解决·方案如下: a= ...
盘点10个一天可以收入100元的副业，让你生活多一份收入
副业是指除了主要职业之外,为了增加收入而从事的其他工作.副业可以帮助你增加收入来源,提高生活质量,也可以帮助你实现自己的兴趣和梦想,甚至可能成为你未来的主要职业.但是,并不是所有的副业都适合每个人,这 ...
用10元，20元，50元三种币值的纸币凑出1000元，一共有多少种组合（C++实现）三种思路，两种实现
今天做了中金所的笔试题,被一道题卡住了.题目意思是: 用10元,20元,50元三种币值的纸币凑出1000元,一共有多少种组合? 当时一眼看上去分析了一下,以为是背包问题,类似于爬楼梯,于是直接带了爬楼 ...

5.递归实现，把M元用最少的硬币来凑。不同面值的硬币，有10元，5元，2元，1元。...

5.递归实现，把M元用最少的硬币来凑。不同面值的硬币，有10元，5元，2元，1元。...相关推荐

最新文章

热门文章