18121 排排坐看电影

不念不忘少年蓝@ 2022-09-22 15:51 183阅读 0赞

# 18121 排排坐看电影 #

时间限制:1000MS  内存限制:65535K  
提交次数:0 通过次数:0

题型: 编程题   语言: G++;GCC;VC

# Description #

某理工学校A班全为男生，另有某师范学校B班全为女生。一次，两个班组织了一次联谊活动，观看电影
    《美人鱼》，订完票发现所有位置为同一排且从1到T号（T为人的总数），为了让参加活动的每一个女生都有机会同
    男生有对话的机会，组织者在安排座位时，让女生左或右，至少有一个男生。现在告诉你男生人数n，女生
    人数m，问一共有多少种不同的座位安排方法。

# 输入格式 #

每一行一个数W（W<=100），为case数量
    此后W行，每行两个数n和m

# 输出格式 #

每个case输出一个结果（使用long long）

# 输入样例 #

7
    3 0
    3 1
    0 1
    1 1
    2 2
    2 3
    2 4

# 输出样例 #

6
    24
    0
    2
    16
    36
    48

#     #

# 提示 #

#  #

# 注意：男生旁边可以没有女生      #

#  #

#include <iostream>
    #include <cstdio>
    #include <cstdlib>
    #include <cmath>
    #include <string.h>
    #include <algorithm>
    #include <queue>
    #include <stack>
    #include <vector>
    
    
    using namespace std; long long jie(int n) {
            long long s=1;
        int i;
        for(i=1;i<=n;++i){
            s=s*i;
        }
        return s;
    }
    long long solve(int n,int w,int p)
    {
        if(n==0&&w>1) return 0;
        if(n>0&&w>0){
            switch(p){
                case 1:return n*solve(n-1,w,1)+w*solve(n,w-1,2);break;
                case 2:return n*solve(n-1,w,1)+w*solve(n,w-1,3);break;
                case 3:return n*solve(n-1,w,1);break;
            }
        }
        if(n==0&&w==1){
            if(p==1) return 1;
            else return 0;
        }
        return jie(n);
    }
    int main()
    {
        int t,n,w;
        scanf("%d",&t);
        while(t--){
            scanf("%d%d",&n,&w);
            printf("%lld\n",solve(n,w,2));
        }
        return 0;
    }