蓝桥杯 未名湖边的烦恼
2016-03-11 22:44
260 查看
<span style="font-size:18px;">问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式 两个整数,表示m和n 输出格式 一个整数,表示队伍的排法的方案数。 样例输入 3 2 样例输出 5 数据规模和约定 m,n∈[0,18] </span>
<span style="font-size:18px;"> </span>
<span style="font-size:18px;"> </span>
<span style="font-size:18px;"> </span>
<span style="font-size:18px;"> </span>
<span style="font-size:18px;">//水题,直接递归。</span>
<span style="font-size:18px;"> #include<stdio.h> #define ll long long ll o; void f(int h,int j,int yh) { if(h==0||j==0) { o++; return ; } int i; if(yh==0) f(h-1,j,yh+1); else { f(h-1,j,yh+1); f(h,j-1,yh-1); } } int main() { int n,m; o=0; scanf("%d%d",&n,&m); o=0; f(n,m,0); if(n==0||m==0)o=0; if(n!=0&&m==0)o=1; if(n<m)o=0; printf("%lld\n",o); return 0; } </span>
相关文章推荐
- IOS中根视图控制器的剖析
- Gulp实现服务器
- c语言学习中的杂记
- 解决 eclipse 启动报 ”failed to load the jni shared library“ 问题
- shell订时检测sshd的端口
- iOS开发--UIPickerView(选择器控件) 省份和城市的做法
- UINavigationController导航控制器
- 斐波那契数列
- [matlab]在cvx中使用Mosek
- 线性表之静态链表
- TCP/IP有限状态机
- 走近腾讯 走进腾讯(一个关于面试准备的记录)
- jenkins配置
- c#GDI绘制数字问题
- 视频播放(在线)
- 线性表之双循环链表
- 我的第一篇人生博客
- 表(一)、嬰幼兒各階段發展遲緩警訊
- Android控件第4类——ProgressBar
- Spark on yarn有分为两种模式yarn-cluster和yarn-client