蓝桥杯--未名湖边的烦恼 --- 递归
2016-02-22 22:05
330 查看
问题描述
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
两个整数,表示m和n
输出格式
一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈[0,18]
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
两个整数,表示m和n
输出格式
一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈[0,18]
#include<iostream> using namespace std; int m,n; int count = 0; void fun(int re,int hi){ if(re < hi)return; if(re > m || hi > n)return; if(re == m && hi == n){ count++; return; } fun(re+1,hi);//return shoes fun(re,hi+1);//hire shoes } int main(){ cin>>m>>n; fun(0,0); cout<<count<<endl; return 0; }
相关文章推荐
- OpenLayers中的图层(转载)
- 《把时间当作朋友》之读后感
- java.util.List;与java.awt.List;的区别
- scala习题(十三)——集合
- Android中线程池的最佳配置方法
- UML类图关系(泛化 、继承、实现、依赖、关联、聚合、组合)
- 蓝桥杯--杨辉三角
- Netty 5用户指南
- Can't bind to local 8600 for debugger
- javax.servlet包报错和javax.servlet.jsp.JspException
- 循环有序数组的查找笔记
- Pyqt4学习笔记-事件和信号
- 算法分析之常胜将军
- SQL 子表多行字符拼接【mysql/sqlserver】
- Android开发学习之路--传感器之初体验
- iOS下86版五笔输入法练习程序(作为备忘,最基本功能的演示demo,版本:0.99版)
- 函数栈的调用
- Android开发学习之路--传感器之初体验
- 造轮子:网站服务架构
- php面试题