「1時間以内に解けなければプログラマ失格となってしまう5つの問題」の「問題5」を解いた

gistfile1.js

// 「1時間以内に解けなければプログラマ失格となってしまう5つの問題」の「問題5」を解いた
//
// 1時間以内に解けなければプログラマ失格となってしまう5つの問題が話題に
// http://www.softantenna.com/wp/software/5-programming-problems/
//
// 総当たりしてevalするだけ。
// 総当たりの生成には、結合子「+, -, 無し」の組み合わせを、3進数の各桁として扱うような方法をとっている

function p5() {
  let values = [1,2,3,4,5,6,7,8,9];
  let combinators = ['', '-', '+'];
  let BASE = combinators.length;
  let ANSWER = 100;
  
  function getTrit(num, digit) {
    return Math.floor((num % Math.pow(BASE, digit + 1)) / Math.pow(BASE, digit));
  }
  
  function convert(num) {
    let s = '';

    num *= BASE;
    for (let i = 0; i < values.length; i++) {
      let trit =  getTrit(num, i);
      s += combinators[trit];
      s += values[i];
    }
    return s;
  }
  
  let loop = Math.pow(BASE,values.length - 1);
  for (let i = 0; i < loop; i++) {
    let expr = convert(i);
    if (eval(expr) == ANSWER) {
      console.log(expr + ' = ' + ANSWER);
    }
  }
}

p5();