1148 -- 【回溯练习】表达式组合问题 1567
Description
不考虑运算优先级顺序的算术运算符号+、-、×,/,任意输入5个正整数a1,a2,a3,a4,a5,在相邻的两个数之间添入一个上述运算符号,构成一个算术表达式,同时给定一个正整数M,使得表达式的值恰好为M,编程求解所有可能的表达式或输出无解信息。
Input
输入第一行为五个数字均小于100,中间用空格分开,第二行为一个数m(m<=100);
Output
若有解输出所有可能的表达式,若无解输出“no answer!”
Sample Input
1 1 1 1 1
5
Sample Output
1+1+1+1+1=5