算法训练 未名湖边的烦恼
来源:互联网 发布:php开发人员手册 编辑:程序博客网 时间:2024/06/01 10:35
问题描述
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
两个整数,表示m和n
输出格式
一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈[0,18]
问题分析
问题分析
import java.util.Scanner;public class Main{//未名湖的烦恼public static void main(String[] args){// TODO Auto-generated methodstubScanner sc=newScanner(System.in);int m=sc.nextInt();int n=sc.nextInt();System.out.println(f(m,n));}public static int f(int m,int n) {// TODO Auto-generated methodstubif(mif(n==0) return 1;return f(m-1,n)+f(m,n-1);}}
注:代码小编已测试通过,,小编会尽快把会做的更新完,,,
阅读全文
1 0
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 算法训练 未名湖边的烦恼
- 一个老教师总结的13条家庭教育精华
- 基础练习 字母图形
- 算法训练 数字三角形
- 记录文档格式化遇到的问题
- JAVA 比较两张图片的相似度
- 算法训练 未名湖边的烦恼
- 算法训练 送分啦
- 《我的前半生》观后感
- C # (位运算符 部分)
- && 和 & 以及 |和|| 的区别
- 算法训练 2的次幂表示
- 先抓习惯,再谈成绩
- C语言中定义int变量,默认值是多少?Scanf(),Printf()浅析。
- 求1-100中和7有关的数 …