0964. Least Operators to Express Number ======================================= 题目信息 -------- :题号: 0964 :难度: Hard :主题: 数学表达式、固定操作数、最少运算符 :原题: `LeetCode 0964 `_ :重点: 表达式中每个数都只能写成 ``x``,运算符只能是 ``+``、``-``、``*``、``/``;不允许括号和一元负号,除法按有理数计算并遵循通常优先级 题目重述 -------- 给定正整数 ``x`` 和 ``target``。需要写出形如 ``x op x op x ...`` 的表达式,使其值恰好等于 ``target``;其中每个 ``op`` 只能是加、减、乘、除四种二元运算符。 表达式中不能使用其他数字,不能使用括号,也不能使用一元负号。乘除优先于加减,同级运算从左到右;除法结果按有理数精确计算。请返回达到目标值所需的最少运算符数量。 ``2 <= x <= 100``,``1 <= target <= 2 * 10^8``。 自建示例 -------- 利用除法构造单位一: .. code-block:: text 输入:x = 3, target = 8 输出:3 解释:表达式 3 * 3 - 3 / 3 的值为 8,使用了三个运算符。仅使用两个运算符无法由三个 3 得到 8。 目标值就是 x: .. code-block:: text 输入:x = 7, target = 7 输出:0 解释:只写一个 7 就已经等于目标值,不需要使用任何运算符。