algo_122 未名湖边的烦恼

Posted bearcarl

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了algo_122 未名湖边的烦恼相关的知识,希望对你有一定的参考价值。

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

  m,n∈[0,18]

#include<iostream>
#include<cstdio>
using namespace std;

int a = 0, b = 0;
int m, n;  // m要大于n

int calc(int x, int y) {    //x y 表示已还, 要借的数目 
    if(m == x || n == y) return 1;
    if(x == y)
        return calc(x + 1, y);    
    else if(x > y)
            return calc(x + 1, y) + calc(x, y + 1);
    return 1;    
}



int main() {
    cin >> m >> n;
    //m = 12, n = 7;
    if(m < n)
        cout << "0" << endl;
    else  
        cout << calc(0, 0) << endl;
    return 0;
}

 

以上是关于algo_122 未名湖边的烦恼的主要内容,如果未能解决你的问题,请参考以下文章

算法训练 未名湖边的烦恼

算法训练 未名湖边的烦恼

算法训练——未名湖边的烦恼

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

八:动态规划-未名湖边的烦恼

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