zoukankan      html  css  js  c++  java
  • 算法训练 未名湖边的烦恼

    算法训练 未名湖边的烦恼  

    时间限制: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
    ",s);  
            }  
            return 0;  
        }  
    

      

  • 相关阅读:
    svn命令
    Lambda 表达式
    JAVA 探究NIO
    JAVA I/O系统
    MySQL 锁
    spring boot 集成 zookeeper 搭建微服务架构
    架构演化
    JAVA 集合
    spring boot 发送邮件
    MySQL 隔离级别
  • 原文地址:https://www.cnblogs.com/hsd-/p/5180659.html
Copyright © 2011-2022 走看看