964. Least Operators to Express Number-CSDN博客

网站介绍:文章浏览阅读60次。除法除了构成1,是没有作用的。本题可以转化为,用 x/x,x,x*x,x*x*x,... 构建target。由于题目中限定target为正数,因此肯定有一项为正,我们可以调整位置是的正项放在最前面。对于每一项,考虑前面的符号,我们可以得到构成这些项所需的符号数。第一项的正号是不需要的,因此最后答案-1即可。target = c0x^0 + c1x^1 + c2x^2 + ....._least operation express target