C - Magic 12 Months

题目链接：https://cn.vjudge.net/contest/295853#problem/C
本片只是给别人的代码加注释

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=15;
int T,n,num[maxn];
ll C(int n,int m)// 求组合数的函数
{
    if(m<0||m>n)return 0;
    ll ans=1;
    for(int i=1; i<=m; i++)ans=ans*(n-m+i)/i;
    return ans;
}
int V(char *s)// 将 牌转换成对应的月（或者说将牌转换成 对应的数字）的函数
{
    if(s[1])return 10;
    if(s[0]=='A')return 1;
    if(s[0]=='J')return 11;
    if(s[0]=='Q')return 12;
    return s[0]-'0';
}
ll gcd(ll a,ll b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    scanf("%d",&T);//T组
    while(T--)
    {
        scanf("%d",&n);//已经拿了 n张牌
        for(int i=1; i<=12; i++)num[i]=4;// 表示剩余数量该牌的
        for(int i=1; i<=n; i++)//输入 已经移除的牌
        {
            char s[3];
            scanf("%s",s);//
            num[V(s)]--;//对应的牌数减一
        }
        n=48-n;// 剩余牌的总数
        printf("1");// 1月份为幸运月的几率为 1
        for(int i=2; i<=12; i++)
        {
            if(!num[i])printf(" 1");// 如果该 类型的牌 剩余为 0 他对应的月为幸运月的概率就为1
                
            else if(!num[1])printf(" 0");//否则 如果 1 的牌已经为空了（表示游戏结束）， 该月就不可能成为幸运月
            else
            {
                ll q=C(n-num[1],num[i])*C(n,num[1]);//将 计算拿ni的所有方案数 （ 在结束之前都拿完 + 在结束之前都没拿完）
                ll p=0;
                for(int j=num[1]+num[i]; j<=n; j++)
                {
                    p+=C(j-1,num[1]-1)*C(j-num[1],num[i]);// 此处计算的是 在结束之前ni都拿完的事件的总数（或者说该月符合幸运月的所有情况）（其实 原理 就是 在 最后一张a 的前面 把所有满足条件（就是 该月能成为幸运月的情况）的结果组合一遍） 
                }
                /**约分***/
                ll g=gcd(p,q);
                p/=g,q/=g;
                /***********/
                if(p==0)printf(" 0");//分子为 0  概率结果为 0
                else if(p==q)printf(" 1");// 分子分母 相同  概率 为 1
                printf(" %lld/%lld",p,q); // 其他概率 表示为最简分数形式
            }
        }
        printf("\n");
    }
    return 0;
}

其实看不懂的题解， 只要一步一步给他加注释， 就看懂了

他人的讲解：https://blog.csdn.net/V5ZSQ/article/details/80205105

我的ac代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<bits/stdc++.h>
using namespace std;
int trans(char *s)// 转换函数 将 牌转换成对应的数字
{
    if(s[0]== 'Q')return 12;
    else if(s[0] == 'J')return 11;
    else if(s[0] == 'A')return 1;
    else if(s[0]== '1')return 10;
    else return s[0] - '0';

}
long long C(int n, int m)// 求组合数函数
{
    if(m > n || m <0 )return 0;
    else
    {
        long long re = 1;
        int i;

        for(i = 1;i <= n-m;i++)
        {
            re = re*(m+i)/i;
        }
        return re;
    }
}
long long gcd(long long x, long long y)//求最大公约数函数
{

    if(x > y)
    {
        long long t;
        t = x;
        x = y;
        y = t;
    }
    long long mod;
    do
    {
        mod = y%x;
        y = x;
        x = mod;


    }while(mod);

    return y;
}



int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int n, i;
        int num[15];//每类牌的剩余量
        for(i = 1;i <= 12;i++)num[i] = 4;// 初始化 剩余都为 4张

        scanf("%d", &n);
        for(i = 0;i < n;i++)
        {
            char s[3];
            scanf("%s",s);
            num[trans(s)]--;// 相应的牌减少
        }


        printf("1");// 一月 是幸运月的概率为1；

        for(i = 2;i <= 12;i++)
        {
            if(num[i] == 0 )printf(" 1"); // 如果 该牌剩余量为 0 该牌 一定是 幸运月
            else if(num[1] == 0)//如果 该牌还有剩余 且  牌1的剩余量为0（此时已经结束）那么肯定不能成为幸运月
            {
                printf(" 0");
            }
            else// 如果 1号牌还有剩余 该牌 就有几率成为幸运月
            {
                int m = 48- n;//剩余牌的总数
                long long p, q; // 分母p 和 分子 q
                p = C(m, num[1])*C(m-num[1], num[i]);//所有可能的结果
                q = 0;
                int j;
                for(j = num[1]+ num[i];j <= m;j++)
                {
                    q+= C(j - 1,num[1]- 1)*C(j- num[1], num[i]);
                }
                if(p == q)printf(" 1");
                else if(q == 0)printf(" 0");
                else
                {
                    long long g = gcd(p, q);
                    p/= g;
                    q/= g;
                    printf(" %lld/%lld",q, p);


                }


            }


        }
        printf("\n");



    }

    return 0;
}