题目
思路
由于题目里说了不考虑优先级,就是从左向右顺序计算,那就简单多了,直接DFS。因为如果能够得到目标数字要输出算式,所以dfs函数的输出(记作ret)就是一个表示运算符的数,该数的每一个二进制位对应一个运算符,具体来说:
if (ret & (1<<(n-2-i))
{
oper[i] = '*';
}
else
{
oper[i] = '+';
}
由于ret取决于深搜的每层运算符的选择,所以这个数同样要作为dfs函数的一个参数输入,每次更新,最后输出。dfs函数的另外两个参数就是日常参数:i表示计算到第几个运算符,cur表示第i个运算符左边的计算结果。
还有就是如果得不到目标数字,要输出所有计算结果中大于目标数字中的最小者。对于这个要求,加一个全局变量表示大于目标数字的最小值就行了,每次如果计算结果大于目标数字,则维护更新该全局变量。