蓝桥杯 未名湖的烦恼
来源:互联网 发布:淘宝联盟如何一店多购 编辑:程序博客网 时间:2024/06/05 09:50
蓝桥杯 未名湖的烦恼
问题描述
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
两个整数,表示m和n
输出格式
一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈[0,18]
问题分析
import java.util.Scanner;public class 未名湖边的烦恼 { /** * 租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免 * 出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) */ public static void main(String[] args) { Scanner in = new Scanner(System.in); int m = in.nextInt();//还鞋的 int n = in.nextInt();//租鞋的 System.out.println(f(m, n)); } private static int f(int m, int n) { if (n > m) { return 0;//如果租鞋的比还鞋的多 0种排法 } if (n == 0) { return 1;//如果没有租鞋的人 那么只有一种排法------最小的子问题 } return f(m - 1, n) + f(m, n - 1);//m个还鞋的 n个租鞋的 问题的两个子问题 --先排还鞋的 还是先排租鞋的 }}
阅读全文
0 0
- 蓝桥杯 未名湖的烦恼
- 蓝桥杯 未名湖的烦恼(递归)
- 蓝桥杯练习 未名湖的烦恼
- 蓝桥杯基础练习 未名湖的烦恼
- 未名湖的烦恼
- 未名湖的烦恼
- 未名湖的烦恼的递归问题
- 未名湖的青蛙
- 未名湖旁的博雅塔
- 蓝桥杯 国王的烦恼
- 一个北大人的成长足迹:未名湖是个海洋
- 蓝桥杯 历年试题 国王的烦恼
- 蓝桥杯—国王的烦恼
- 蓝桥杯 历届试题 国王的烦恼
- 蓝桥杯--未名湖边的烦恼 --- 递归
- 蓝桥杯 未名湖边的烦恼
- 蓝桥杯 未名湖边的烦恼
- 蓝桥杯 未名湖边的烦恼
- java分页的写法
- LeetCode(35)--Search Insert Position
- java 8 Hashmap深入解析 —— put get 方法源码
- FPGA按键检测
- 旋转数组的最小数字java实现
- 蓝桥杯 未名湖的烦恼
- Java知识点记录
- 子节对齐
- 研究apache出品的DBUtilsResultSetHandler的子类 附带c3p0连接池
- Asp.Net Core-项目结构
- 一步一步看清动态规划----背包问题(java解)
- A
- 页面导出xml文件
- 《剑指offer》python答案整理(1)