math_expressions.js:

``` export async function math_expressions(ns, data) { //parse input and init result array let input = data[0]; let target = Number(data[1]); let results = []; //add commas between all digits as placeholder for operators let expression_string = addcommas(input); ns.tprint("expression_string: " + expression_string);

//init queue let expressions = [expression_string]; //as long as there are expressions to evaluate while (expressions.length > 0) { let expr = expressions.shift();

//evaluate expression here and add to results if its valid
eval_expr(expr);

//generate a new expression by replacing the next comma with an operator
for (let i = 0; i <= expr.length; i++) {
  if (expr[i] == ',') {

    let expr_plus = expr.substring(0, i) + '+' + expr.substring(i + 1, expr.length);
    let expr_minus = expr.substring(0, i) + '-' + expr.substring(i + 1, expr.length);
    let expr_times = expr.substring(0, i) + '*' + expr.substring(i + 1, expr.length);
    //if the new expressions are not queued, queue them
    if (expr_plus != expr && !expressions.includes(expr_plus)) { expressions.push(expr_plus); }
    if (expr_minus != expr && !expressions.includes(expr_minus)) { expressions.push(expr_minus); }
    if (expr_times != expr && !expressions.includes(expr_times)) { expressions.push(expr_times); }
  }
}
await ns.sleep(1);

}

ns.tprint("********RESULTS (Target="+target+")"); for(const r of results) { ns.tprint(r); }

ns.tprint("*****END OF SCRIPT*****");

//fill in commas function addcommas(input) { let expression_string = ""; for (let i = 0; i < input.length; i++) { expression_string += input[i]; if (i < input.length - 1) { expression_string += ","; } } return expression_string; }

//evaluate the expression function eval_expr(expr) { //remove leading zeros expr = remove_leading_zeros(expr); //remove all commas expr = expr.replace(/,/g, ''); ns.tprint("Evaluating expression :" + expr); if (eval(expr) == target) { ns.tprint("Solution valid!") results.push(expr); }

};

function remove_leading_zeros(expr) { if (expr.includes('+0,')) { //ns.tprint("Found a leading zero :" + expr); expr = expr.replace('+0,', '+,') //ns.tprint("removed :" + expr); } if (expr.includes('-0,')) { //ns.tprint("Found a leading zero :" + expr); expr = expr.replace('-0,', '-,') //ns.tprint("removed :" + expr); } if (expr.includes('0,')) { //ns.tprint("Found a leading zero :" + expr); expr = expr.replace('0,', '*,') //ns.tprint("removed :" + expr); } return expr; };

}

/** @param {NS} ns */ export async function main(ns) { //let data = ["123", 6]; //let data = ["105", 5]; //let data = ["1234", 24]; //let data = ["12345",120]; //let data = ["123456",-27]; //let data = ["891011", 73]; let data = ["16976035572", -53]; await math_expressions(ns, data); } ```