蓝桥杯——算法训练 未名湖边的烦恼
来源:互联网 发布:beat it软件 编辑:程序博客网 时间:2024/06/06 01:42
蓝桥杯——算法训练 未名湖边的烦恼
问题描述
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
两个整数,表示m和n
输出格式
一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈[0,18]
问题分析
问题分析
import java.util.*; public class Main {public static int fun(int m,int n){if(m<n){return 0;} if(n==0) { return 1; } return fun(m-1,n)+fun(m,n-1); }public static void main(String[] args){Scanner in=new Scanner(System.in);int m=in.nextInt(); int n=in.nextInt(); System.out.println(fun(m,n));}}
0 0
- 蓝桥杯——算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- MyReport报表引擎2.7.9.0——新增水印功能
- 智能指针
- selenium+python send_keys() 上传文件
- R中的函数
- STL heap 的用法
- 蓝桥杯——算法训练 未名湖边的烦恼
- 百度前端技术学院任务三--三列布局
- MyReport报表引擎2.7.8.8新功能
- Visual Paradigm及Sequence实例
- 获取Android设备唯一标识码
- Linux内核分析:实验七
- codeforces 660D (STL map)
- UISlider-IOS开发
- hihocode 第九十二周 数论一·Miller-Rabin质数测试