博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Chinese Mahjong UVA - 11210 (暴力+回溯递归)
阅读量:6004 次
发布时间:2019-06-20

本文共 2147 字,大约阅读时间需要 7 分钟。

思路:得到输入得到mj[]的各个牌的数量,还差最后一张牌。直接暴力枚举34张牌就可以了。

   当假设得到最后一张牌,则得到了的牌看看是不是可以胡,如果可以胡的话,就假设正确。否者假设下一张牌。

   关键还是如何判断这组牌是不是可以胡。怎么判断呢?因为胡牌的条件是:nABC+mBBB+1DD, 而且n+m=4,其中n,m可以为0.

   下面是一张:递归DD的牌的递归情况:   

然后:依次是找顺子和刻子也是相同的算法

#include
#include
using namespace std;const char* mahjong[] = { "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 c[35], caseno, mj[15];char s[100];bool ok;int consert(char *s){ for (int i = 0; i < 34;++i) if (strcmp(mahjong[i], s) == 0)return i; return -1;}bool Search(int dep){ for (int i = 0; i < 34; ++i) //判断顺子 if (c[i] >= 3){ if (dep == 3)return true; c[i] -= 3; if (Search(dep + 1))return true; c[i] += 3; } for (int i = 0; i < 24;++i) if (i % 9 <= 6 && c[i] >= 1 && c[i + 1] >= 1 && c[i + 2] >= 1){ if (dep == 3)return true; --c[i]; --c[i + 1]; --c[i + 2]; if (Search(dep + 1))return true; ++c[i]; ++c[i + 1]; ++c[i + 2]; } return false;}bool check(){ for (int i = 0; i < 34;++i) if (c[i] >= 2){ c[i] -= 2; if(Search(0))return true; //开始搜索顺子和刻子 c[i] += 2; } return false;}int main(){ while (cin >> s){ if (s[0] == '0')break; ok = false; //输入--------------------------- mj[0] = consert(s); for (int i = 1; i < 13; ++i) { cin >> s; mj[i] = consert(s); } cout << "Case " << ++caseno << ":"; //开始暴力 for (int i = 0; i < 34; ++i){ memset(c, 0, sizeof(c)); for (int j = 0; j < 13; ++j) c[mj[j]]++; if (c[i] == 4)continue; //如果最后一张牌已经用光 c[i]++; if (check()){ //判断可不可以胡牌 ok = true; cout << " " << mahjong[i]; } } if (!ok)cout << " Not ready"; cout << endl; } return 0;}

 

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10732384.html

你可能感兴趣的文章
[共通]手机端网页开发问题及解决方法整理
查看>>
我的友情链接
查看>>
${basePath}
查看>>
linux命令之uniq简单用法
查看>>
使用Eclipse调试Java程序的10个技巧
查看>>
Hive分桶表
查看>>
oracle10g 启动时报错:ORA-32004 ORA-19905
查看>>
思科分发列表过滤路由(RIP)动态路由协议篇
查看>>
可登录的用户数量是1.6万个,软件的性能得到充分的考验
查看>>
[实战]MVC5+EF6+MySql企业网盘实战(23)——文档列表
查看>>
[译] ES2018(ES9)的新特性
查看>>
Javascript基础复习 数据类型
查看>>
C# Selenium 破解腾讯滑动验证
查看>>
bom与dom的区别
查看>>
Matlab2012a下配置LibSVM—3.18
查看>>
Java生成-zipf分布的数据集(自定义倾斜度,用作spark data skew测试)
查看>>
修复CefSharp浏览器组件中文输入Bug
查看>>
正则与sed,grep,awk三剑客
查看>>
诊断一句SQL不走索引的原因
查看>>
iOS开发拓展篇—UIDynamic(简单介绍)
查看>>