码迷,mamicode.com
首页 > 编程语言 > 详细

算法训练 未名湖边的烦恼

时间:2016-02-03 23:30:12      阅读:404      评论:0      收藏:0      [点我收藏+]

标签:

算法训练 未名湖边的烦恼  

时间限制:1.0s   内存限制:256.0MB
 
问题描述
  每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。
  每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)
输入格式
  两个整数,表示m和n
输出格式
  一个整数,表示队伍的排法的方案数。
样例输入
3 2
样例输出
5
数据规模和约定
  m,n∈[0,18]
  问题分析
 
    #include<iostream>  
    #include<cstdio>  
    #include<cstring>  
    using namespace std;  
    int f(int m,int n)  
    {  
       if(m<n)  
            return 0;  
       if(n==0)  
        return 1;  
       return f(m-1,n)+f(m,n-1);  
    }  
    int main()  
    {  
        int m,n;  
        while(scanf("%d%d",&m,&n)!=EOF)  
        {  
            int s;  
            s=f(m,n);  
            printf("%d\n",s);  
        }  
        return 0;  
    }  

  

算法训练 未名湖边的烦恼

标签:

原文地址:http://www.cnblogs.com/hsd-/p/5180659.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!