蓝桥杯未名湖边的烦恼
来源:互联网 发布:unity3d内景 编辑:程序博客网 时间:2024/05/17 01:06
问题描述
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的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]
1 0
- 蓝桥杯未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 未名湖边的烦恼
- 关于未名湖边的烦恼问题
- 蓝桥杯--未名湖边的烦恼 --- 递归
- 蓝桥杯 未名湖边的烦恼
- 蓝桥杯 未名湖边的烦恼
- 蓝桥杯 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 什么是“临界知识”
- 浅模仿《今日头条》图片新闻的UI交互
- qt5.7 for android 在linux下开发环境的搭建
- 阅读程序,分析输出结果。/修改程序第2行为const Student stud(101,78.5),修改程序使之正常运行。
- LeetCode刷题(C++)——Generate Parentheses(Medium)
- 蓝桥杯未名湖边的烦恼
- Dubbo服务集群容错配置(四)
- 2017微信公开课·张小龙演讲全文(上)
- 编写poc和exploit的几款常用工具介绍
- 辨析文件描述符和文件指针
- 2017微信公开课·张小龙演讲全文(下)
- 【Unity】UGUI的Text各种小问题
- s3c2440 dm9000网卡驱动移植
- 【LeetCode27】【Remove Element】