2016蓝桥杯算法训练——未名湖边的烦恼
2016-02-10 13:40
211 查看
未名湖边的烦恼
问题描述
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
两个整数,表示m和n
输出格式
一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈[0,18]
代码:
![](http://img.blog.csdn.net/20160210134001104?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
总结:一道递归的题,找规律:f(3,2)=f(2,2)+f(3,1)。
问题描述
每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
两个整数,表示m和n
输出格式
一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
m,n∈[0,18]
代码:
import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner in = new Scanner(System.in); int m = in.nextInt(); int n = in.nextInt(); int sum = f(m,n); System.out.println(sum); } private static int f(int m, int n) { // TODO Auto-generated method stub if(n==0) return 1; else if(m<n) return 0; else return f(m-1,n)+f(m,n-1); } }
总结:一道递归的题,找规律:f(3,2)=f(2,2)+f(3,1)。
相关文章推荐
- DP项目开发随记6-僵直
- Light OJ 1079 Just another Robbery (概率+背包)
- 1023. 组个最小数 (20)
- 设置MyEclipse中代码的换行长度
- cocos2d-x3.3 PageView常用成员函数
- Java认证考试实例疑难辨析(4)
- 顺序表应用3:元素位置互换之移位算法
- 在SWING里嵌入SWT的组件
- 326. Power of Three LeetCode
- 2016蓝桥杯算法训练——数字三角形
- 202. Happy Number LeetCode
- js对象、数组转换字符串
- 如何设计Kafka?
- 2015年总结
- 侃侃面试那些事儿:面试知识点梳理
- 263. Ugly Number LeetCode
- 1022. D进制的A+B (20)
- freetype官网例子1
- uvaoj-1368:DNA序列
- 跳转到首页代码优化