雀魂启动！

wo真的很短。。。

一开始思考了好久不知道如何下手，看了大家的评论之后自己整理了一下思路

总体的判断过程是一个dfs的过程：

• 首先取雀头（排序之后再取）
• 取完雀头之后，要么取刻子，要么取顺子（都是取三个数），那么取之前需要先判断是否能支持取，比如是否有三个一样的数字或者能够确保取到一个顺子
• 每取一次就把取出的元素进行删除，然后判断剩余的元素
• 递归出口就是最后数组为空的时候

#include <bits/stdc++.h>
using namespace std;

bool isHu(vector<int> nums){//其实是一个dfs的过程
    if (nums.empty())    return true;//递归出口
    int cnt = count(nums.begin(), nums.begin()+4, nums[0]);//记录与首元素相同的数字的个数
    if (nums.size() % 3 != 0 && cnt >= 2){//取雀头（只会取一次）
        if ( isHu(vector<int>(nums.begin() + 2, nums.end())) )   return true;
    }
    if (cnt >= 3){//取刻子（三个相同的数字）
        if ( isHu(vector<int>(nums.begin() + 3, nums.end())) )    return true;
    }
    if(count(nums.begin(), nums.end(), nums[0]+1) > 0 && count(nums.begin(), nums.end(), nums[0] + 2) > 0){//取顺子
        int val = nums[0];
        nums.erase(nums.begin());//去掉一个首元素（顺子的第一个）
        nums.erase(find(nums.begin(), nums.end(), val + 1));//去掉一个首元素+1（顺子的第二个）
        nums.erase(find(nums.begin(), nums.end(), val + 2));//去掉一个首元素+2（顺子的第三个）
        if (isHu(nums)) return true;
    }
    return false;
}
int main(){
    vector<int> nums(13), res;//已有的13张牌
    for (int i = 0; i < 13; ++i)    cin >> nums[i];
    sort(nums.begin(), nums.end());//先排序
    for (int i = 1; i <= 9; ++i){//遍历下一张可能的牌
        if (count(nums.begin(), nums.end(), i) == 4)    continue;//最多就4张，真的不能再多了
        nums.insert(lower_bound(nums.begin(), nums.end(), i), i);//插入i
        if(isHu(nums))     res.push_back(i);   //判断是否ok
        nums.erase(lower_bound(nums.begin(), nums.end(), i));//恢复原始nums数组
    }
    if (res.empty()) cout << 0 << endl;
    else    for (const auto &v : res)   cout << v <<" ";
    return 0;
}

由于数据规模很小，很多地方都不用刻意处理。如果数据规模大的话，计数的操作在外部建一个全局计数器同步更新就可以了。

最后详细注释的也贴一个：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool isHu(vector<int> nums){//其实是一个dfs的过程
    if (nums.empty())    return true;//递归出口
    //记录与首元素相同的数字的个数，因为数组有序，并且最多出现4次，所以不用遍历所有区间
    int cnt = count(nums.begin(), nums.begin()+4, nums[0]);

    //注意：下面的几个if不能加上else奥，因为每种情况都需要考虑
    //取了雀头之后的size肯定能被3整除（因为除了雀头都是三个一组取的）
    if (nums.size() % 3 != 0 && cnt >= 2){//当前两个元素相等时，尝试以他两作为雀头
        if ( isHu(vector<int>(nums.begin() + 2, nums.end())) )   return true;
    }

    if (cnt >= 3){//尝试取一个刻子（三个相同的数字）
        if ( isHu(vector<int>(nums.begin() + 3, nums.end())) )    return true;
    }

    //首元素以顺子的形式出现
    //先判断首元素+1和+2的元素是否存在，只有同时存在才有可能构成顺子
    if(count(nums.begin(), nums.end(), nums[0]+1) > 0 && count(nums.begin(), nums.end(), nums[0] + 2) > 0){
        //把该顺子从数组中去掉，继续判断剩下的顺子
        vector<int> nums_new(nums.begin() + 1, nums.end());//去掉一个首元素（顺子的第一个）
        nums_new.erase(find(nums_new.begin(), nums_new.end(), nums[0] + 1));//去掉一个首元素+1（顺子的第二个）
        nums_new.erase(find(nums_new.begin(), nums_new.end(), nums[0] + 2));//去掉一个首元素+2（顺子的第三个）
        if (isHu(nums_new)) return true;
    }
    return false;
}

int main(){
    vector<int> nums(13), count(10,  0);//已有的13张牌，以及计数器，记录每张牌出现的次数
    vector<int> res;
    for (int i = 0; i < 13; ++i){
        cin >> nums[i];
        ++count[nums[i]];
    }    
    sort(nums.begin(), nums.end());//先排序
    for (int i = 1; i <= 9; ++i){//遍历下一张可能的牌
        if (count[i] == 4)    continue;//最多就4张，真的不能再多了
        auto it = lower_bound(nums.begin(), nums.end(), i);
        nums.insert(it, i);//插入i

        if(isHu(nums) )     res.push_back(i);   //判断是否ok

        it = lower_bound(nums.begin(), nums.end(), i);
        nums.erase(it);//恢复原始nums数组
    }

    if (res.empty()) cout << 0 << endl;
    else{
        for (const auto &v : res)   cout << v <<" ";
    }
    return 0;
}