[Java] 蓝桥杯ALGO-122 算法训练未名湖边的烦恼

问题描述
每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。
每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）
输入格式
两个整数，表示m和n
输出格式
一个整数，表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈［0,18］

package algo122;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int m = in.nextInt();int n = in.nextInt();in.close();System.out.println(f(m, n));}public static int f(int m, int n) {// m is return, n is led.if (n > m) {//借鞋的人比还鞋的人多，则无法组成组合return 0;}if (n == 0) {//没人借鞋，则就是一种排列return 1;}//第一个是借鞋的人 + 第一个是还鞋的人return f(m-1, n) + f(m, n-1);}}

[Java] 蓝桥杯ALGO-122 算法训练未名湖边的烦恼相关推荐

java 蓝桥杯算法训练未名湖边的烦恼
试题算法训练未名湖边的烦恼资源限制时间限制:1.0s 内存限制:256.0MB 问题描述每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一 ...
Java实现蓝桥杯算法训练未名湖边的烦恼
算法训练未名湖边的烦恼时间限制:1.0s 内存限制:256.0MB 问题描述每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. ...
蓝桥杯：试题算法训练 Remember the A La Mode
蓝桥杯:试题算法训练 Remember the A La Mode 资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
矩阵乘法算法训练试题_蓝桥杯习题集_ 算法训练矩阵乘法
原文: 算法训练矩阵乘法时间限制:1.0s 内存限制:512.0MB 问题描述输入两个矩阵,分别是m*s,s*n大小.输出两个矩阵相乘的结果. 输入格式第一行,空格隔开的三个正整数m,s, ...
蓝桥算法训练未名湖边的烦恼 JAVA
资源限制时间限制:1.0s 内存限制:256.0MB 问题描述每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. 每天早上,租鞋窗 ...
java蓝桥杯的题_Java蓝桥杯试题集——算法训练ALGO-116——最大的算式
题目要求解题思路动态规划,今天才弄明白QAQ,借鉴了这位大佬的博客,曹磊的博客写的很好!但是我觉得我的循环方式更容易理解嘿嘿嘿~ 首先建立如下图的数组,行数代表前几位数,列数代表有几个乘号.将第 ...
蓝桥杯 ALGO-122 算法训练未名湖边的烦恼
问题描述每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个.现在 ...
蓝桥杯算法训练未名湖边的烦恼 C语言
问题描述每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个.现在 ...
蓝桥杯算法训练——未名湖边的烦恼（递归）
问题描述每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个.现在 ...

[Java] 蓝桥杯ALGO-122 算法训练未名湖边的烦恼

[Java] 蓝桥杯ALGO-122 算法训练未名湖边的烦恼相关推荐

最新文章

热门文章

[Java] 蓝桥杯ALGO-122 算法训练 未名湖边的烦恼

[Java] 蓝桥杯ALGO-122 算法训练 未名湖边的烦恼相关推荐

最新文章

热门文章

[Java] 蓝桥杯ALGO-122 算法训练未名湖边的烦恼

[Java] 蓝桥杯ALGO-122 算法训练未名湖边的烦恼相关推荐