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