蓝桥杯-车票找零
来源:互联网 发布:2017淘宝店怎么刷销量 编辑:程序博客网 时间:2024/04/28 15:21
车票找零
公交车票价为5角。假设每位乘客只持有两种币值的货币:5角、1元。再假设持有5角的乘客有m人,持有1元的乘客有n人。由于特殊情况,开始的时候,售票员没有零钱可找。我们想知道这m+n名乘客以什么样的顺序购票则可以顺利完成购票过程。显然,m < n的时候,无论如何都不能完成,m >=n的时候,有些情况也不行。比如,第一个购票的乘客就持有1元。下面的程序计算出这m+n名乘客所有可能顺利完成购票的不同情况的组合数目。注意:只关心5角和1元交替出现的次序的不同排列,持有同样币值的两名乘客交换位置并不算做一种新的情况来计数。
//m: 持有5角币的人数
//n: 持有1元币的人数
//返回:所有顺利完成购票过程的购票次序的种类数
int f(int m, int n)
{
if(m < n) return 0;
if(n==0) return 1;
return _______________________;
}
//m: 持有5角币的人数
//n: 持有1元币的人数
//返回:所有顺利完成购票过程的购票次序的种类数
int f(int m, int n)
{
if(m < n) return 0;
if(n==0) return 1;
return _______________________;
}
有m个拿五毛的n个拿一块的(m>=n)时的排列次数等于 有m-1个拿五毛的n个拿一块的排列次数+ 有m个拿五毛的n-1个拿一块的排列次数
*Copyright (c) 2015, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称:main.c
* 作者:徐吉平
* 完成日期:2017年1月19日
* 版本号:
* 问题描述:车票找零
* 输入描述:
* 程序输出:排列次数
0 0
- 蓝桥杯 车票找零
- 蓝桥杯-车票找零
- 车票找零
- 车票找零
- 车票找零
- 车票找零
- 蓝桥杯 代码填空 车票找零 递归查找
- 蓝桥杯 代码填空 车票找零 递归查找
- 车票找零问题(回溯)
- 递归 车票找零 组合数
- 找零
- 找零
- 找零
- 回家车票
- 车票打印
- 找零时刻
- 找零问题
- 买票找零
- JQuery-DOM对象和JQuery对象的相互转换
- INV期间关闭后的状态为Closed not Summarized
- 使用multiprocessing时的<DictProxy object, typeid 'dict' at ; '__str__()' failed>
- swift-代理方法
- 用nodejs对kafka、zookeeper进行数据生产Produce
- 蓝桥杯-车票找零
- 120. Triangle
- PHP容易出错点:PHP中的数字与字符串比较
- meike新闻抓取程序
- mobiscroll实现年月日分别选择
- 创建一个随机数组,求数组的最大值,最小值,和与平均值
- 学习C++拓扑排序
- 16进制转十进制,2,8
- Docker部署WordPress LNMP(Nginx PHP MySQL)环境实践