Problema 1

#include <iostream>
#include <fstream>
using namespace std;
int st[20], n;
ofstream fout("cifre.out");

void tipar(int k) {
    for (int i = 1; i <= k; i++)
        fout << st[i] - 1;
    fout << endl;
}

int valid(int k) {
    if (k > 2 && st[k] % 2 == st[k - 1] % 2 && st[k] % 2 == st[k - 2] % 2)
        return 0;
    return 1;
}

int sol(int k) {
    return k == n;
}

void bktr() {
    int k = 1;
    st[k] = 1;
    while (k) {
        if (st[k] < 10) {
            st[k]++;
            if (valid(k)) {
                if (sol(k))
                    tipar(k);
                else {
                    k++;
                    st[k] = 0;
                }
            }
        }
        else
            k--;
    }
}

int main() {
    cin >> n;
    bktr();
    return 0;
}