C/Visual C - Transformación de numeros

#include <iostream>

#include <vector>

#include <algorithm>

#include <unordered_map>

using namespace std;

int f(int x) { return 2 * x; }

int g(int x) { return x / 3; }

int h(int x) { return x + 1; }

int i(int x) { return x - 1; }

void backtrack(int current, int target, vector<int>& path, vector<vector<int>>& results, unordered_map<int, int>& functionCount) {

    if (current == target) {

        results.push_back(path);

        return;

    }

    if (current > target * 2) return; // Limitar el rango para evitar bucles infinitos

    // Aplicar cada función

    for (auto& func : functionCount) {

        int next = func.first(current);

        path.push_back(func.second); // Guardar la función utilizada

        backtrack(next, target, path, results, functionCount);

        path.pop_back(); // Deshacer la última acción

    }

}

int main() {

    int start = 4;

    int target = 6;

    // Mapa de funciones

    unordered_map<int(*)(int), int> functionCount = {

        {f, 1},

        {g, 2},

        {h, 3},

        {i, 4}

    };

    vector<vector<int>> results;

    vector<int> path;

    backtrack(start, target, path, results, functionCount);

    // Procesar resultados para encontrar la mejor solución

    // (Implementar lógica para elegir la mejor solución según los criterios dados)

    return 0;

}