125, C++ (gcc) - rextester

Language: Layout:

#include <iostream>
#include <string>
#include <vector>
#include <map>

///----------------------------------------------------------------------------|
/// Правила крафта.
///----------------------------------------------------------------------------:
struct  Rules
{       Rules()
        {   m["бревно+бревно"] = "доска";
        }
    
    bool exist(std::string& s)
    {   auto i = m.find(s);
        
        if(i != m.end())
        {   s = i->second; return true;
        } 
        return false;
    }
    
private:
    std::map<std::string, std::string> m;
}rules;

///----------------------------------------------------------------------------|
/// Material.
///----------------------------------------------------------------------------:
struct  Material
{       Material(const std::string& S) : s(S)
        {   
        }
        
    std::string get() const { return s; }

private:
    std::string s;
};

///----------------------------------------------------------------------------|
/// Crafttable.
///----------------------------------------------------------------------------:
struct  Crafttable
{       Crafttable()
        {   
        }
    
    void put(const Material& M)
    {   m.push_back(M.get());
    }
    
    bool done()
    {   
        std::string s, r;
        for(const auto& i : m) s += i + "+";
        s.pop_back();
        
        m.clear();
        
        r = s;
        if(rules.exist(r))
        {   std::cout << "good craft: " << s << " = " << r << '\n';
            return true;
        }
        std::cout << "bad craft..." << s << " = ???" << '\n';
        return false;
    }
    
private:
    std::vector<std::string> m;
};

///----------------------------------------------------------------------------|
/// Старт.
///----------------------------------------------------------------------------:
int main()
{
    setlocale(0, "");
    
    Material a("бревно");
    Material b("бревно");
    Material c("доска");
    
    {   Crafttable t;
                   t.put(a);
                   t.put(b);
                   t.done();
    }
    
    {   Crafttable t;
                   t.put(a);
                   t.put(c);
                   t.done();
                   
                   t.put(b);
                   t.put(a);
                   t.done();
    }
}

Show compiler warnings [ + ] Compiler args [ + ] Show input
Compilation time: 0.72 sec, absolute running time: 0.15 sec, cpu time: 0.01 sec, memory peak: 5 Mb, absolute service time: 0,96 sec