zoukankan      html  css  js  c++  java
  • Problem A: 李白打酒

    Problem A: 李白打酒

    Time Limit: 1 Sec  Memory Limit: 128 MB
    Submit: 825  Solved: 373
    [Submit][Status][Web Board]

    Description

    话说大诗人李白,一生好饮。幸好他从不开车。
    一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
        无事街上走,提壶去打酒。
        逢店加一倍,遇花喝一斗。
    这一路上,他一共遇到店m次,遇到花n次,已知最后一次遇到的是花,他正好把酒喝光了。 
    请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。
    例如:这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。

    Input

     输入一个整数T,包括T组数据,每组数据包括遇到店的次数m,花的次数n。

    Output

     对于每组数据,输出李白遇到店和花的可能次序的个数。

    Sample Input

    1
    5 10

    Sample Output

    14

    #include<stdio.h>
    int sum;
    void fun(int m,int n,int c)
    {
        if(m>0)
            fun(m-1,n,c*2);
        if(n>0)
            fun(m,n-1,c-1);
        if(m==0&&n==0&&c==1)
            sum=sum+1;
    }
    int main()
    {
        int m,n,t;
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d%d",&m,&n);
            fun(m,n-1,2);
            printf("%d
    ",sum);
            sum=0;
        }
        return 0;
    }
    

      

     
  • 相关阅读:
    使用pd从数据库逆向生成pdm文件
    js中的this指向
    js中的深浅拷贝
    使用eclipse遇到问题:the-package-collides-with-a-type
    电脑环境设置
    VIP
    win7操作技巧
    遍历Map的四种方法
    win7下安装tomcat
    Eclipse下快速打开本地文件的插件easy explore
  • 原文地址:https://www.cnblogs.com/mjn1/p/9160657.html
Copyright © 2011-2022 走看看