使用指定的运算符生成有效方程
提问于 2012-06-21 14:24:37
最近提出的问题上的一个转折，给出了一个运算符和结果的列表，您需要找到整数，当这些运算符对其操作时，就会生成结果。
示例1
输入
+ + * / 13可能输出
4 8 2 2 4这意味着4 + 8 + 2 * 2 / 4 = 13。
更具体地说，您将得到N个运算符的序列(包含在1到5之间)和一个整数结果，空格分开。必须打印N+1整数，空格分隔，范围从1到9，包括与运算符交互时产生的结果。
操作人员为+,-,*,/。它们具有自然优先顺序(*和/在+和-之前，左结合)。除法必须是积分除法，不允许带有分数结果的除法。运算符必须按照给定的顺序显示。
大多数问题将有一个以上的解决方案。打印其中的任何一个，或其中的任何一个子集，都是可以的。如果没有解决方案，请打印NO SOLUTION。
示例2
输入
/ + - - 16输出
9 1 9 1 1示例3
输入
+ 5输出
1 4
2 3
3 2
4 1(或这些行的任何非空子集)
示例4
输入
+ + 30输出
NO SOLUTION示例5
输入
/ + / 3输出
6 3 5 5注意，3 2 3 2不是一个解决方案，因为3/2+3/2=3是真的，但是每个除法都有小数值。
标准代码高尔夫，最短答案获胜。
回答 1
Code Golf用户
发布于 2012-06-21 19:28:41
Scala 333
val o=args.init
val e=args.last
val n=(1 to 9)
val i=new bsh.Interpreter
def b(o:Array[String],s:String=""):Boolean={
if(s.isEmpty)n.exists(y=>b(o,s+y))else
if(o.isEmpty){
val r=i.eval(s)
if(r.toString==e){
println(s.replaceAll("[-*+/]"," "))
true}else false}else
n.exists(x=>b(o.tail,s+o(0)+x))
}
b(o)||{println("NO SOLUTION");true}页面原文内容由Code Golf提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://codegolf.stackexchange.com/questions/6426
复制相关文章
![[- 壹 FFmpeg4.2.1 -] CLion 集成 、Xcode 集成、 Android集成](https://ask.qcloudimg.com/http-save/yehe-2608304/3w14en2b58.png)
腾讯云开发者
