算法训练（二）

1.zoj-4026

首先我们需要推倒一下，每次都是从A开始拿，可以列举几种情况，会发现最后结束一定是在第四次抽到A的时候结束的，因为假设在第二堆结束，你在抽完4次2后第二堆才为空，你需要第五次抽到2才会回到第二堆，这时候才能结束，不符合题意，因此只有第一次就被抽的A能结束游戏，因此结束的时候一定为A，因此A被抽完的可能性为ans【1】=1；

假设每种牌剩余数量分别为n1,...,n12n1,...,n12，对于2≤i≤122≤i≤12，如果ni=0ni=0说明四张ii都被拿走了，即ans[i]=1ans[i]=1，否则说明还有ii没有被拿走，此时若n1=0n1=0说明游戏已经结束，那么没有机会再拿走剩下的ii了，即ans[i]=0ans[i]=0，否则说明还有机会拿走全部的ii，此时问题转化为，m=48−nm=48−n张牌随意排列，要求在拿走第n1张AA之前拿走ni张ii，枚举最后一张A的位置j,用组合公式算出总方案数和满足条件的方案数，代码如下：

#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] ==