According to Bartjens UVA - 817

最新推荐文章于 2020-11-30 16:37:32 发布

原创

最新推荐文章于 2020-11-30 16:37:32 发布 · 669 阅读

2 ·

CC 4.0 BY-SA版权

根据输入的数字序列，通过插入加、减、乘号构造运算表达式，使其结果为2000。限制条件包括：禁止数字前导零、遵循运算优先级规则、数字个数不超过9。若无解则输出'IMPOSSIBLE'。例如，对于2100100=，存在3种合法解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目传送门

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

思路：枚举所有的情况，去除掉非法的情况然后进行计算就可以了。要注意一定要往里面插入符号所以2000=应该是输出IMPOSSIBLE，但是如果是02000=就可以输出0+2000=（一直错在这个地方）。

#include <algorithm>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <fstream>
#include <iostream>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <vector>

#define MAXN 1010
#define MAXE 210
#define INF 10000000
#define MOD 1000000007