11210 - Chinese Mahjong

最新推荐文章于 2024-12-30 14:24:12 发布

THE___BEST

最新推荐文章于 2024-12-30 14:24:12 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力文章标签： uva

本文链接：https://blog.youkuaiyun.com/THE___BEST/article/details/50537724

暴力专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个用于判断麻将是否能够胡牌的算法实现。通过枚举所有麻将牌型，并使用递归方法检查手牌组合是否符合胡牌条件。文章详细展示了如何通过C++编程语言实现这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
using namespace std;
const int maxn = 34;
const char* majiang[] = {
    "1T", "2T", "3T", "4T", "5T", "6T", "7T", "8T", "9T",
    "1S", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S",
    "1W", "2W", "3W", "4W", "5W", "6W", "7W", "8W", "9W",
    "DONG", "NAN", "XI", "BEI",
    "ZHONG", "FA", "BAI"
};
int ch[maxn+5];

int Find(char *s) {
    for(int i = 0; i < maxn; ++i) {
        if(strcmp(s, majiang[i]) == 0) return i;
    }
    return -1;
}

bool judge(int d) {
    //printf("%d ", d);
    for(int i = 0; i < maxn; ++i) {  //ke zi
        if(ch[i] >= 3) {
            if(d >= 3) return true;
            ch[i] -= 3;
            if(judge(d + 1)) return true;
            ch[i] += 3;
        }
    }
    for(int i = 0; i < maxn - 10; ++i) {
        if(i % 9 <= 6 && ch[i] >= 1 && ch[i+1] >= 1 && ch[i+2] >= 1) {
            --ch[i]; --ch[i+1]; --ch[i+2];
            if(d >= 3) return true;
            if(judge(d + 1)) return true;
            ++ch[i]; ++ch[i+1]; ++ch[i+2];
        }
    }
    return false;
}

bool check() {
    for(int i = 0; i < maxn; ++i) {
        //printf("%d ", ch[i]);
        if(ch[i] >= 2) {
            ch[i] -= 2;
            if(judge(0)) return true;
            ch[i] += 2;
        }
    }
    return false;
}

int main() {
    char s[10] = {0};
    int mj[20] = {0};
    int kase = 0;
    while(scanf("%s", s) != EOF) {
        if(s[0] == '0') break;
        mj[0] = Find(s);
        for(int i = 1; i < 13; ++i) {
            scanf("%s", s);
            mj[i] = Find(s);
        }
//        for(int i = 0; i < 13; ++i)
//            printf("%d ", mj[i]);
//        printf("\n");
        bool ok = false;
        printf("Case %d:", ++kase);

//        for(int i = 0; i < maxn; ++i) printf("%d ", ch[i]);
//        printf("\n");
        for(int i = 0; i < maxn; ++i) {
            memset(ch, 0, sizeof(ch));
            for(int j = 0; j < 13; ++j) ++ch[mj[j]];
            if(ch[i] >= 4) continue;
            ++ch[i];
            //printf("asda");
            if(check()) {
                ok = true;
                printf(" %s", majiang[i]);
            }
            --ch[i];
        }
        if(!ok) printf(" Not ready\n");
        else printf("\n");
    }
    return 0;
}