您将获得一个由n个整数integer和一个target整数t组成的问题。您的目标是在列表中插入n –1个加法和/或减法运算符,以使结果表达式的结果为t。
其他说明:
列表中整数的顺序无法更改。
输出应显示在一行上。
+或–运算符周围应该有空格,但其他地方不能有空格。
除此表达式外,您的程序应该没有其他输出。例如,不要提示用户“输入n的值:”。
约束条件
2≤?≤40
列表中的每个整数都将大于0且小于或等于10 ^ 10(因此,您将需要使用64-bit integer!)
sample test
输入1:简单测试用例
3
4
1
2
1
输出1
4 -1-2
说明1
假设给定3个整数4、1、2的列表,目标target值为1。下面的表达式将起作用:4 -1-2
(第一个数是决定接下来要输入多少行数,最后一位数是目标target值)
输入2:展示多个表达式的测试用例
3
2
2
2
2
输出2
2 + 2 - 2
2 -2 + 2
输入3:一个中等大小的测试用例
20
290967
432561
744949
87599
547253
752831
176155
359958
617739
859088
148954
286491
176221
283838
679062
12667
608993
485222
453232
72656
154752
输出3
290967 + 432561 -744949 -87599 + 547253 -752831 + 176155 + 359958 + 617739 + 859088 -148954 + 286491 + 176221 + 283838 -679062 + 12667 -608993 -485222 -453232 + 72656
说明3
Word已将输出包装到多行中,但是您的程序应该只输出一行输出。一个有效的实现应该能够在大约0.1秒或更短的时间内完成此问题。
求带有main函数和测试结果截图
和LeetCode的494有点像 希望能提供main函数和测试结果
感觉题目有问题 4 1 2 3 4 如何输出?
不能输出呀,第一个是指定接下来输入多少位数 sample test1里面就是 3 是指定接下来输入3个数 最后一个数是target数 4 1 2 3 4的话 是不能输出 没有target值