[编程题]雀魂启动！

1 1 1 2 2 2 6 6 6 7 7 7 9 9 可以组成1,2,6,7的4个刻子和9的雀头，可以和牌
1 1 1 1 2 2 3 3 5 6 7 7 8 9 用1做雀头，组123,123,567,789的四个顺子，可以和牌
1 1 1 2 2 2 3 3 3 5 6 7 7 9 无论用1 2 3 7哪个做雀头，都无法组成和牌的条件。

现在，小包从36张牌中抽取了13张牌，他想知道在剩下的23张牌中，再取一张牌，取到哪几种数字牌可以和牌。

输入描述:
输入只有一行，包含13个数字，用空格分隔，每个数字在1~9之间，数据保证同种数字最多出现4次。

输出描述:
输出同样是一行，包含1个或以上的数字。代表他再取到哪些牌可以和牌。若满足条件的有多种牌，请按从小到大的顺序输出。若没有满足条件的牌，请输出一个数字0

#include <iostream>
#include <vector>
using namespace std;
bool sol(vector<int> v, int begin, bool head){
    if(begin == 9 && v[begin] == 0) return true;
    if(v[begin] == 0) return sol(v, begin + 1, head);
    if (v[begin] >= 3){
        v[begin] -= 3;
        if (sol(v, begin, head)) return true;
        v[begin] += 3;
    }
    if(begin <= 7 && v[begin] >= 1 && v[begin + 1] >= 1 && v[begin + 2] >= 1){
        v[begin]--;
        v[begin+1]--;
        v[begin+2]--;
        if(sol(v, begin, head)) return true;
        v[begin]++;
        v[begin+1]++;
        v[begin+2]++;
    }
    if(head ==false && v[begin] >= 2){
        v[begin] -= 2;
        head = true;
        if (sol(v, begin, head)) return true;
        v[begin] += 2;
    }
    return false;
}
int main(){
    int n;
    int flag = 0;
    vector<int> v(10,0);
    for(int i = 0;i < 13;i++){
        cin >> n;
        v[n]++;
    }
    for(int i = 1;i < 10;i++){
        if(v[i] == 4) continue;
        v[i]++;
        if(sol(v, 1, false)){
            cout<< i << " ";
            flag = 1;
        }
        v[i]--;
    }
    if(flag == 0) cout << 0;
    return 0;
}