蓝桥杯未名湖边的烦恼
2017-05-07 09:20
288 查看
问题描述
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
两个整数,表示m和n
输出格式
一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈[0,18]
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
两个整数,表示m和n
#include <stdio.h> int solve(int m,int n); int main(int argc, const char * argv[]) { int m=0,n=0,s=0; scanf("%d%d",&m,&n); s=solve(m, n); printf("%d\n",s); return 0; } int solve(int m,int n) { if (m<n) // 租鞋的人比还鞋的人还多 无解 { return 0; } if (n==0)// 全是还鞋的人,只有一种方案 { return 1; } return solve(m-1, n)+solve(m, n-1); //最后一个一定是还鞋才有解,所以只反着推 }
输出格式
一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈[0,18]
相关文章推荐
- 蓝桥杯未名湖边的烦恼
- 湖边的烦恼-算法训练题
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼(递归)
- 第三章 卡耐基如何战胜自我 一 驱逐烦恼的技巧
- 不再为DataGrid生成的表格的单无格中的内容过长、自动折行、表格撑开等问题而烦恼----一个很久以前的做品
- 重装系统的烦恼
- 令人烦恼的mp3
- CIO:系统上线后的九大烦恼
- CIO烦恼之八:外界环境日新月异,系统建设却永远跟不上速度
- 塞北的雪的新年小烦恼
- 应届毕业的烦恼
- 高等动物的烦恼
- 你是否在为rose逆向工程的问题而烦恼?
- 读易[20]·职业发展不要自找烦恼
- 对24种不同烦恼的解答
- 用反射来解决字段多带来的烦恼(转自论坛)