【[Offer收割]编程练习赛13 C】 一人麻将

【题目链接】:http://hihocoder.com/problemset/problem/1503

【题意】

【题解】



一直在纠结如果没胡的话要扔掉哪一个麻将;

但其实可不用扔的,全部存起来就好了嘛！

最后只要能胡,就把剩余的牌扔掉就好了(上帝视角);

判断一下4个3和1个对子以及7个对子的情况;

其中前者你要枚举是哪两种花色合在一起(相同也可以啦)

然后先组成4个3个的;最后判断能不能有一个对子;

模拟一下就好;



【Number Of WA】



1



【完整代码】

#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define ps push_back
#define fi first
#define se second
#define rei(x) scanf("%d",&x)
#define rel(x) scanf("%lld",&x)
#define ref(x) scanf("%lf",&x)
#define ms(x,y) memset(x,y,sizeof x)

typedef pair<int,int> pii;
typedef pair<LL,LL> pll;

const int dx[9] = {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] = {0,0,0,-1,1,-1,1,-1,1};
const double pi = acos(-1.0);
const int N = 110;

int n,cnt[3][12];
int p1,p2;
char s[4];

bool ju1(int dep)
{
    if (dep>4)
    {
        rep1(j,1,9)
            if (cnt[p1][j]>=2) return true;
        rep1(j,1,9)
            if (cnt[p2][j]>=2) return true;
        return false;
    }

    rep1(j,1,9)
        if (cnt[p1][j]>=3)
        {
            cnt[p1][j]-=3;
            if (ju1(dep+1)) return true;
            cnt[p1][j]+=3;
        }
    rep1(j,1,9)
        if (cnt[p2][j]>=3)
        {
            cnt[p2][j]-=3;
            if (ju1(dep+1)) return true;
            cnt[p2][j]+=3;
        }

    rep1(j,1,7)
        if (cnt[p1][j] && cnt[p1][j+1]&&cnt[p1][j+2])
        {
            cnt[p1][j]--,cnt[p1][j+1]--,cnt[p1][j+2]--;
            if (ju1(dep+1)) return true;
            cnt[p1][j]++,cnt[p1][j+1]++,cnt[p1][j+2]++;
        }
    rep1(j,1,7)
        if (cnt[p2][j] && cnt[p2][j+1]&&cnt[p2][j+2])
        {
            cnt[p2][j]--,cnt[p2][j+1]--,cnt[p2][j+2]--;
            if (ju1(dep+1)) return true;
            cnt[p2][j]++,cnt[p2][j+1]++,cnt[p2][j+2]++;
        }
    return false;
}

bool ju2()
{
    int num[3];
    rep1(i,0,2)
        {
            num[i] = 0;
            rep1(j,1,9)
                num[i]+=(cnt[i][j]/2);
        }
    if (num[0]+num[1]>=7 ||
        num[0]+num[2]>=7 ||
        num[1]+num[2]>=7) return true;
    return false;
}

bool pre_ju1()
{
    for (p1 = 0;p1<=2;p1++)
        for (p2 = p1;p2<=2;p2++)
            if (ju1(1))
                return true;
    return false;
}

int main()
{
    //freopen("F:\\rush.txt","r",stdin);
    rei(n);
    rep1(i,1,14)
    {
        scanf("%s",s);
        cnt[s[0]-'a'][s[1]-'0']++;
    }
    if (pre_ju1()) return puts("0"),0;
    if (ju2()) return puts("0"),0;
    rep1(i,1,n)
    {
        scanf("%s",s);
        cnt[s[0]-'a'][s[1]-'0']++;
        if (pre_ju1()) return cout <<i<<endl,0;
        if (ju2()) return cout <<i<<endl,0;
    }
    cout <<-1<<endl;
    //printf("\n%.2lf sec \n", (double)clock() / CLOCKS_PER_SEC);
    return 0;
}