11210 - Chinese Mahjong

最新推荐文章于 2020-12-05 07:04:13 发布
最新推荐文章于 2020-12-05 07:04:13 发布
阅读量902 收藏
点赞数 1
分类专栏： uva
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/moyan_min/article/details/8656487
版权
这是一个关于麻将算法的程序实现，通过判断麻将牌是否能组成胡牌组合。程序中使用了深度优先搜索（DFS）策略，考虑了麻将牌的重复限制，如三张相同的牌或顺子等。代码包括了比较函数、DFS遍历和核心的胡牌逻辑判断。
摘要由CSDN通过智能技术生成 
描述：麻将题目，其实就是判断麻将是否能不能胡的问题，不过要注意麻将每张牌只能重复四张，而且麻将牌中出现三个重复时要考虑一下是否直接剔除
#include <cstdio>
#include <cstdlib>
#include <cstring>
#define NX 1000003
char str[14][6];
char temp[][6]= {"DONG","NAN","XI","BEI","ZHONG","FA","BAI"};
int flag;
int count[4][10],visit[14];
int cmp(const void *p1,const void *p2)
{
    if(((char *)p1)[1]-((char *)p2)[1]==0)
        return ((char *)p1)[0]-((char *)p2)[0];
    else return ((char *)p1)[1]-((char *)p2)[1];
}
void dfs()
{
    int sum=0;
    for(int i=0; i<13; i++)
        if(!visit[i])for(int j=i+1; j<13; j++)
                if(!visit[j]&&(strcmp(str[i],str[j])==0||(str[j][0]-str[i][0]==1&&str[j][1]==str[i][1])))
                    for(int k=j+1; k<13; k++)
                        if(!visit[k]&&((strcmp(str[j],str[i])==0&&strcmp(str[j],str[k])==0)
                                       ||(str[j][0]-str[i][0]==1&&str[j][1]==str[i][1]&&
                                          str[k][0]-str[j][0]==1&&str[k][1]==str[j][1])))
                        {
                            visit[i]=visit[j]=visit[k]=1;
                            sum=1;
                            dfs();
                            visit[i]=visit[j]=visit[k]=0;
                        }
    //if(!sum)
    {
        int a=0,c[5],d[4],x,z[5];
        for(int i=0; i<13&&a<5; i++) if(!visit[i]) c[a++]=i;
        memcpy(z,c,sizeof(c));
        if(a==1)
        {
            a=c[0];
            int b=0;
            for(int i=0; i<13; i++) if(strcmp(str[a],str[i])==0) b++;
            if(b<4)
            {
                flag=1;
                x=str[a][0]-'0';
                if(str[a][0]>='1'&&str[a][0]<='9')
                {
                    if(str[a][1]=='T') count[0][x]=1;
                    else if(str[a][1]=='S') count[1][x]=1;
                    else count[2][x]=1;
                }
                else for(int i=0; i<7; i++)
                        if(strcmp(temp[i],str[a])==0) count[3][i]=1;
            }
        }
        else if(a==4)
        {
            int b=0;
            for(int i=0; i<4; i++)
                if(c[i]!=-1)for(int j=i+1; j<4; j++)
                        if(c[j]!=-1&&strcmp(str[c[i]],str[c[j]])==0)
                        {
                            if(!b)
                            {
                                d[0]=c[i];
                                d[1]=c[j];
                            }
                            else
                            {
                                d[2]=c[i];
                                d[3]=c[j];
                            }
                            b++;
                            c[i]=c[j]=-1;
                        }
            if(b==2)
            {
                a=0;
                for(int i=0; i<13; i++) if(strcmp(str[i],str[d[0]])==0) a++;
                if(a<4)
                {
                    flag=1;
                    a=d[0];
                    x=str[a][0]-'0';
                    if(str[a][0]>='1'&&str[a][0]<='9')
                    {
                        if(str[a][1]=='T') count[0][x]=1;
                        else if(str[a][1]=='S') count[1][x]=1;
                        else count[2][x]=1;
                    }
                    else for(int i=0; i<7; i++)
                            if(strcmp(temp[i],str[a])==0) count[3][i]=1;
                }
                a=0;
                for(int i=0; i<13; i++) if(strcmp(str[i],str[d[3]])==0) a++;
                if(a<4)
                {
                    flag=1;
                    a=d[3];
                    x=str[a][0]-'0';
                    if(str[a][0]>='1'&&str[a][0]<='9')
                    {
                        if(str[a][1]=='T') count[0][x]=1;
                        else if(str[a][1]=='S') count[1][x]=1;
                        else count[2][x]=1;
                    }
                    else for(int i=0; i<7; i++)
                            if(strcmp(temp[i],str[a])==0) count[3][i]=1;
                }
            }
            else if(b==1)
            {
                for(int i=0; i<4; i++)
                    if(c[i]!=-1)for(int j=i+1; j<4; j++)
                            if(c[j]!=-1)
                            {
                                if(str[c[i]][1]==str[c[j]][1]&&str[c[j]][0]-str[c[i]][0]==1)
                                {

                                    if(str[c[i]][0]!='1')
                                    {
                                        char ch=str[c[i]][1];
                                        a=str[c[i]][0]-'1';
                                        int y=0;
                                        for(int k=0; k<13; k++) if(str[k][0]==a+'0'&&str[k][1]==ch) y++;
                                        if(y<4)
                                        {
                                            if(ch=='T') count[0][a]=1;
                                            else if(ch=='S') count[1][a]=1;
                                            else count[2][a]=1;
                                            c[i]=-1;
                                            flag=1;
                                        }
                                    }
                                    if(str[c[j]][0]!='9')
                                    {
                                        char ch=str[c[j]][1];
                                        a=str[c[j]][0]-'0'+1;
                                        int y=0;
                                        for(int k=0; k<13; k++) if(str[k][0]==a+'0'&&str[k][1]==ch) y++;
                                        if(y<4)
                                        {
                                            if(ch=='T') count[0][a]=1;
                                            else if(ch=='S') count[1][a]=1;
                                            else count[2][a]=1;
                                            c[j]=-1;
                                            flag=1;
                                        }
                                    }
                                }
                                if(str[c[i]][1]==str[c[j]][1]&&str[c[j]][0]-str[c[i]][0]==2)
                                {
                                    a=str[c[j]][0]-'1';
                                    char ch=str[c[i]][1];
                                    int y=0;
                                    for(int k=0; k<13; k++) if(str[k][0]==a+'0'&&str[k][1]==ch) y++;
                                    if(y<4)
                                    {
                                        flag=1;
                                        if(ch=='T') count[0][a]=1;
                                        else if(ch=='S') count[1][a]=1;
                                        else count[2][a]=1;
                                        c[i]=c[j]=-1;
                                    }
                                }
                            }
            }
        }
    }
}
int main()
{
 //   freopen("a.txt","r",stdin);
    int t=1;
    while(scanf("%s",str[0])!=EOF)
    {
        if(str[0][0]=='0') break;
        for(int i=1; i<13; i++) scanf("%s",str[i]);
        qsort(str,13,sizeof(str[0]),cmp);
        memset(count,0,sizeof(count));
        memset(visit,0,sizeof(visit));
        flag=0;
        dfs();
        printf("Case %d:",t++);
        if(flag)
        {
            for(int i=0; i<4; i++)
                for(int j=1; j<10; j++)
                    if(count[i][j])
                    {
                        if(!i) printf(" %dT",j);
                        else if(i==1) printf(" %dS",j);
                        else if(i==2)printf(" %dW",j);
                        else printf(" %s",temp[j]);
                    }
            printf("\n");
        }
        else printf(" Not ready\n");
    }
    return 0;
}

moyan_min
关注
专栏目录
UVa 11210 - Chinese Mahjong
小白菜又菜
01-12 357
題目：打麻將，簡化后的最後只可以是一個對子加上多個三元組（連續或者相同），             現在已知手牌，問需要什麼才能和，或者沒法和。 分析：搜索。利用對子和三元組進行dfs。             這裡將數據分成四組，前三組（餅、條、萬）相同，最後一組只能相同的組合；             搜索時使用兩個變量two、three記錄組合個數，用來判斷合法（剪枝）；    
uva 11210 - Chinese Mahjong（暴力搜索）
zjzytnn的博客
12-05 459
uva 11210 - Chinese Mahjong（暴力搜索）
UVA 11210 - Chinese Mahjong
Spectacules的博客
05-03 444
UVA 11210 - Chinese Mahjong Mahjong () is a game of Chinese origin usually played by four persons with tiles resembling dominoes and bearing various designs, which are drawn and discarded until one p
Uva 11210 - Chinese Mahjong
5年Java后端研发，分享个人读书学习笔记。
07-09 320
Input The input consists of at most 50 test cases. Each case consists of 13 tiles in a single line. The hand is legal (e.g. no invalid tiles, exactly 13 tiles). The last case is followed by a single
UVa 11210 - Chinese Mahjong 模拟, 枚举 难度: 0
weixin_30410119的博客
02-13 125
题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2151 题意 麻将，有13张牌，问再加哪一张牌可以凑成一对，若干个三张和若干个三联。 思路 如刘书思路，明显，这是一道模拟题。 感想 1. 三倍ice...
Uva-11210-Chinese Mahjong
lybvim的博客
08-07 513
初看题目觉得有点恶心，看了书上分析后以自己的理解写了一遍。 思路是回溯法枚举所有情况。 用cnt[i]表示第i张牌有cnt[i]张。 首先将i从0到33枚举听牌，然后j从0到33枚举将牌，相应的cnt数组做修改（但是注意每次改变后到下一种情况前需要将cnt恢复回原来的样子），对use也做修改(use在下面有解释)，接着调用dfs(0)。 下面解释dfs(i): 这里的i和书上的不
UVA-11210-Chinese Mahjong
TO-BE-BEST-ACMER的专栏
02-26 718
训练指南24页的题 真是醉了 以为死循环了 原来是循环套的太多了 出一组样例 500S+ 递归尽量减少嵌套循环 会死 我的复杂度34*14*13*12*11*10*9*8*7*6*5*4*3*2*1 提前脑子不好用啊！！！ 特别注意以后回溯千万别忘记调用函数后还要把变量改回来#include<stdio.h> #include<iostream> #include<vector>
UVa 11210 - Chinese Mahjong（枚举+搜索）
Coco_T的博客
10-15 327
题目链接分析： 身为一个麻将老手，我都不一定能”听“全牌 一共只有34种牌，我们可以考虑枚举每一张牌， 这样问题就可以转化成判断14张牌是否可以“和”为此，我们可以枚举将牌，之后每次选三张作为刻子或者顺子 如图： 选将有5种方式， 为了快速的选出将，顺，刻，我们可以用一个34维向量表示每一张牌有多少， 除了第一次枚举将牌，我们每次只用考虑最小的牌在哪一个顺子或刻子里就好了tip每种
uva 11210 - Chinese Mahjong
D_Double's Journey
03-22 1039
链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2151 经典的一道暴力回溯题，今天终于做了。。 #include #include #include #include #inc
Chinese-Standard-Mahjong:AILab在北京大学举办的中国标准麻将比赛
05-04
中文麻将 自述文件：| 本届中国标准麻将比赛由北京大学AILab和潍坊宇（北京）科技有限公司主办。 单击导航到Botzone上的麻将比赛。 是一个通用的在线多代理游戏AI平台，旨在通过将游戏AI应用于代理并相互竞争来...
基于C++的国标麻将助手设计源码
09-23
Chinese Official Mahjong Helper是国标小助手，旨在为用户提供与国标麻将相关的应用，包括算番器、线下实麻计分器、番种详细说明、牌理等内容。该项目通过C++技术实现了系统的功能性和用户界面的友好性，为用户提供...
中国麻将（Chinese Mahjong, UVa 11210）【JAVA算法实现】
u011028655的专栏
02-10 8372
题目描述 麻将是一个中国原创的4人玩的游戏。这个游戏有很多变种，但本题只考虑一种有136张牌的玩法。这136张牌所包含的内容如下。 饼（筒）牌：每张牌包括一系列点，每个点代表一个铜钱。本题中用1T、2T、3T、4T、5T、6T、7T、8T、9T表示。 索（条）牌：每张牌由一系列竹棍组成，每根棍代表一挂铜钱。本题中用1S、2S、3S、4S、5S、6S、7S、8S、9S表示。
python连接access数据库未找到提供程序_Python连接Access数据库遇到问题'ADODB.Connection', '未找到提供程序。该程序可能未正确安装。'的处理办法...
weixin_39542111的博客
12-05 1062
环境Windows7+python3.6.4x64位+AccessDatabaseEngine_X64.exe，执行代码：import win32com.clientconn = win32com.client.Dispatch(r'ADODB.Connection')DSN="Provider=Microsoft.Jet.OLEDB.4.0;Data Source=E:/loadrunners...
springboot基于vue 线上买菜系统源码+sql
最新发布
10-03
springboot基于vue 线上买菜系统源码+sql
将BP神经网络的正向传播过程移植到STM32微控制器上，完成完整的图像采集、
10-03
将BP神经网络的正向传播过程移植到STM32微控制器上，完成完整的图像采集、校正和识别过程NumRecognizeOn Chip
最先进的模型_yolov11.zip
10-03
最先进的模型_yolov11
【matlab源码】四旋翼轨迹跟踪控制和轨迹规划matlab仿真（版本4）
10-03
【matlab源码】四旋翼轨迹跟踪控制和轨迹规划matlab仿真（版本4）
基于Google的Python和Makefile风格指南的设计源码
10-03
该项目为基于Google风格指南的Python源码设计，包括79个文件，涵盖71个reStructuredText文件、1个.gitignore文件、1个YAML文件、1个Makefile文件、1个Python源文件、1个LICENSE文件、1个批处理文件、1个Markdown文件和1个文本文件。此项目旨在遵循谷歌的编码标准，提高代码的可读性和一致性。
mahjong-calc
11-20
Mahjong-calc 是一款专门用于计算麻将分数的应用程序。在传统的麻将游戏中，玩家需要根据手中的牌以及摸到的牌来计算自己的分数，并决定是否和牌。而 Mahjong-calc 就是为了方便玩家计算分数而设计的工具。 这款...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值