程序员的算法趣题Q02——数列的四则运算

Q02——数列的四则运算

大家小时候可能也玩过“组合车牌号里的4个数字最终得到10”的游戏。组合的方法是在各个数字之间插入四则运算的运算符组成算式，然后计算算式的结果。
假设：组合算式的计算结果为“将原数字各个数位上的数逆序排列得到的数”，并且算式的运算按照四则运算的顺序进行（先乘除后加减）。

问题：求位于1000~9999，满足上述条件的数。

思路：解决这个问题时，“计算算式的方法”会影响实现方法。可以使用编程语言内置的功能来实现。

代码如下：

var op = ["+", "-", "*", "/", ""];
for (i = 1000; i < 10000; i++){
  var c = String(i);
  for (j = 0; j < op.length; j++){
    for (k = 0; k < op.length; k++){
      for (l = 0; l < op.length; l++){
        val = c.charAt(3) + op[j] + c.charAt(2) + op[k] +
              c.charAt(1) + op[l] + c.charAt(0);
        if (val.length > 4){ /* 一定要插入1个运算符 */
          if (i == eval(val)){
            console.log(val + " = " + i);
          }
        }
      }
    }
  }
}

如果打算用c语言来实现，会发现没有eval这样的函数。很多脚本语言都提供eval这样的函数，但c语言没有这样的功能。这种情况下，可以使用“逆波兰表示法”等实现算式计算。