著作権：帰属、紙ベースを作成するために他人を許可し、（同じライセンスで元のライセンス契約に基づいて用紙配布する必要がありますクリエイティブコモンズ）
（プログラミングの質問）パケットは最近、麻雀ゲームの魂と呼ばれる、このゲームはあまりにも複雑で、パケットは数ヶ月のために遊んで以下を失う勝つ鳥と恋に落ちました。
以下のように怒っているパケットが少しは一色だけを残して、麻雀の新しい種類を発明したルールに従ってゲーム、およびいくつかの特別な方法やカードの除去を簡素化します（たとえば、7組、など）は、特定のルールは以下のとおりです。
36枚のタイルの総数、各タイルは、1~9です。各番号4枚のカード。
それはすなわち、カウントされ、ライセンス、以下の条件を満たしていればあなたの手は、14枚のカード14枚のカードの一つです
14枚のカードは、鳥の頭と呼ばれる2枚の同一のデジタルカードを持っています。
カード2を取り外し、残りの12枚のカードは、4つのサブストレート又は刻印から構成されてもよいです。直三つの連続増分数のカードを意味する（例えば、234567など）、プンは、同じ3桁のカード番号を意味する（例えば、111777）
例えば：
11122266677799は、4つのサブ1,2,6,7刻印や鳥ヘッド9から構成されてもよいし、カードとすることができます
11112233567789は、鳥の頭1、4つの直線123123567789のセットを行い、そしてカードが可能
条件に関係なく、鳥の頭を行うと、カードを作ることができないものを11122233356779 1237。
さて、36枚のカードから13枚のカードのパケットを抽出し、彼は23枚のカードの残りの部分を知りたいと思ったし、その後いくつかのデジタルカードとカードを取るためにカードは、することができ取ります。
参照コード
のpython
def isHu(nums):
"""
判断是否可以胡牌
:param nums:
:return:
"""
if not nums:
return True
n = len(nums)
count0 = nums.count(nums[0])
# 没出现过雀头，且第一个数字出现的次数 >= 2,去掉雀头剩下的能不能和牌
if n % 3 != 0 and count0 >= 2 and isHu(nums[2:]) == True:
return True
# 如果第一个数字出现次数 >= 3，去掉这个刻子后看剩下的能和牌
if count0 >= 3 and isHu(nums[3:]) == True:
return True
# 如果存在顺子，移除顺子后剩下的能和牌
if nums[0] + 1 in nums and nums[0] + 2 in nums:
last_nums = nums.copy()
last_nums.remove(nums[0])
last_nums.remove(nums[0] + 1)
last_nums.remove(nums[0] + 2)
if isHu(last_nums) == True:
return True
# 以上条件都不满足，则不能和牌
return False
def main(nums):
"""
遍历所有可以抓到的牌看能不能胡牌
:return:
"""
d = {}
for i in nums:
d[i] = d.get(i,0) + 1
card_list = set(range(1,10)) - {i for i,v in d.items() if v==4}
res = []
for i in card_list:
if isHu(sorted(nums + [i])): # 如果这种抽牌方式可以和牌
C ++バージョン
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool ishu(vector<int>num)
{
if (num.empty())
return true;
int count0 = 0;
for(int i=0;i<num.size();++i)
{
if (num[0] == num[i])
++count0;
else break;
}
if (num.size() % 3 != 0 && count0 >= 2)
{
vector<int> newnum(num.begin() + 2, num.end());
if (ishu(newnum))
return true;
}
if (count0 >= 3)
{
vector<int> newnum(num.begin() + 3, num.end());
if (ishu(newnum))
return true;
}
if(count(num.begin(),num.end(),num[0]+1)>0 && count(num.begin(), num.end(), num[0] + 2)>0)
{
vector<int> newnum(num.begin() + 1, num.end());
newnum.erase(find(newnum.begin(), newnum.end(), num[0] + 1));
newnum.erase(find(newnum.begin(), newnum.end(), num[0] + 2));
if (ishu(newnum))
return true;
}
return false;
}
bool hupai(vector<int>num, int n)
{
if (count(num.begin(), num.end(), n) == 4)
return false;
num.push_back(n);
sort(num.begin(),num.end());
return ishu(num);
}
int main()
{
vector<int> num;
vector<int> res;
for (int i = 0; i < 13; ++i)
{
int tmp;
cin >> tmp;
if (tmp > 0 && tmp < 10)
num.push_back(tmp);
else
{
cout << "输入错误" << endl;
return 0;
}
}
for (int n = 1; n < 10; ++n)
{
if (hupai(num, n))
res.push_back(n);
}
if (res.empty())
cout << 0;
else
for (int i = 0; i < res.size(); ++i)
cout << res[i]<<" ";
}