蓝桥杯 未名湖畔的烦恼(java题解)

原创 2016年06月02日 09:44:01

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

题解: 运用递归思想,遍历每一种可能是还鞋还是借鞋,遇到不符合条件的(剩余借鞋人数多余换线人数时)return返回,当借鞋的人数为0时便是一个符合要求的排序,数值加1。

import java.util.*;

public class Main {

    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        System.out.println(fun(m, n));
        in.close();
    }

    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);
    }

}
版权声明:本文为博主原创文章,未经博主允许不得转载。

未名湖边的烦恼

问题描述   每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。   每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要...
  • oliver233
  • oliver233
  • 2016年01月15日 14:05
  • 914

未名湖边的烦恼引起的递归问题探讨

问题描述   每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。   每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n...
  • xiaoge132
  • xiaoge132
  • 2015年12月27日 10:01
  • 3711

蓝桥杯 未名湖畔的烦恼(java题解)

问题描述   每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。   每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋...
  • qq_15370821
  • qq_15370821
  • 2016年06月02日 09:44
  • 634

蓝桥杯基础练习 未名湖的烦恼

/* 问题描述   每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。   每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租...
  • u013697204
  • u013697204
  • 2015年12月15日 18:02
  • 718

蓝桥杯--- 历届试题 国王的烦恼 (并查集)

提交网址:http://lx.lanqiao.org/problem.page?gpid=T114 问题描述   C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两...
  • u014665013
  • u014665013
  • 2015年05月05日 10:06
  • 2150

蓝桥杯—国王的烦恼

问题描述   C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。   如...
  • K_Xin
  • K_Xin
  • 2017年05月09日 00:33
  • 134

周末去未名湖滑冰

嘿嘿,本来是被MM拽上去逛学校,哈哈。结果在康博思腐败了顿后,转悠到未名湖,发现湖面上厚厚的冰,很多人在上面溜冰、玩冰车。本来没打算划的,因为就是大学本科的时候在陕西滑过几次,并且还不是特别会。真正的...
  • mejy
  • mejy
  • 2008年01月28日 14:50
  • 724

未名湖边的烦恼-蓝桥杯算法训练题-递推/递归

问题描述   每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。   每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n...
  • liuchuo
  • liuchuo
  • 2016年07月22日 15:04
  • 710

nyoj 925 国王的烦恼

国王的烦恼 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述     C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大...
  • leibniz_zhang
  • leibniz_zhang
  • 2016年04月15日 22:57
  • 355

蓝桥杯 未名湖边的烦恼 (算法训练)

题目:问题描述  每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。   每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租...
  • codeTZ
  • codeTZ
  • 2016年02月16日 23:38
  • 1137
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蓝桥杯 未名湖畔的烦恼(java题解)
举报原因:
原因补充:

(最多只允许输入30个字)