Расставить между парами соседних цифр числа А арифметические знаки, чтобы результат выражения стал равен N

char x[] = "123ab";
N = 0;
for(i=0; x[i] <= '9' && x[i] >= '0'; i++)
  int c = x[i] - '0';
  N = 10*N + c;
}
// N = 123

#include <iostream>
#include <string>
#include <vector>
#include <sstream>
#include <iterator>
 
typedef std::vector<std::string> sv_t;
 
std::string s, o = "+-*_";
int n;
 
sv_t split(std::string t) {
    std::istringstream iss(t);
    sv_t v((std::istream_iterator<std::string>(iss)), std::istream_iterator<std::string>());
    return v;
}
 
std::string join(sv_t v) {
    std::string s = "";
    for (auto x : v) s += (s == "" || x == "" ? "" : " ") + x;
    return s;
}
 
int find(sv_t v, std::string o) { // cause std::find can not work with strings here....
    for(int i = 0; i<v.size(); i++) if (v[i] == o) return i;
    return -1;
}
 
int op(sv_t v, int i) {
    int l = std::stoi(v[i-1]), r = std::stoi(v[i+1]);
    return v[i] == "*" ? l*r : v[i] == "+" ? l+r : l-r;
}
 
int test(std::string t) {
    sv_t r;
    while (true) {
        r.push_back(t);
        sv_t v = split(t); 
        int i = find(v, "*");
        if (i < 0) if (v.size() > 1) i = 1; else break;
        v[i] = std::to_string(op(v, i)); v[i-1] = ""; v[i+1] = "";
        t = join(v);
    }
    if (std::stoi(t) == n) {
        for (auto x : r) std::cout << x << "\n";
        std::cout << "\n";
        return 1;
    } else return 0;
}
 
void f(int i, std::string t) {
    if (i == s.size()) test(t);
    else for (auto c : o) f(i+1, c=='_' ? t+s[i] : t+" "+c+" "+s[i]);
}
 
int main() {
    std::cin >> s >> n;
    std::cout << s << "\n\n";
    f(1, s.substr(0,1));
}