UVa 817：According to Bartjens（DFS）

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=758

题意：输入一个以等号结尾。前面只包含数字的表达式，插入一些加号、减号和乘号，使得运算结果等于2000.表达式里的整数不能有前导零（例如，0100和000都是非法的），运算符都是二元的（例如，2*-100*-10+0=是非法的），并且符合通常的运算优先级法则。输入数字个数不超过9。如果有多解按照字典序从小到大输出：如果无解，输出IMPOSSIBLE。例如，2100100=有3组解，按照字典序依次为2*100*10+0=、2*100*10-0=和2100-100=。（本段摘自《算法竞赛入门经典（第2版）》）

分析：
枚举插入运算符的个数，进行DFS即可。计算表达式的值直接用两个栈解决。需要注意的是，貌似题目并没有要求按字典序输出，还有就是至少要插入一个运算符。

代码：

#include <iostream>
#include <algorithm>
#include <fstream>
#include <string>
#include <cstring>
#include <vector>
#include <queue>
#include <cmath>
#include <cctype>
#include <stack>
#include <set>

using namespace std;

const