Problem W 数字表达式问题（第四讲）

题目描述
输入一串数字，在数字之间插入若干加号、减号、乘号，使得形成的表达式计算结果为2000。表达式里的整数不能有前导0，不能有负号，数字不超过9个。按字典序从小到大输出多组解，无解输出“IMPOSSIBLE”。

输入
在一行输入数字个数n，然后连续输入这n个数字。遇到文件末尾结束。

输出
在一行输出一个可能的表达式，如无解输出IMPOSSIBLE。

样例输入
7
2100100
样例输出
2*100*10+0=2000
2*100*10-0=2000
2100-100=2000

此代码C++编译器运行
 

 

#include 
#include 
using namespace std;

int a[9],n,k; //a读入的数字，n读入的数字个数，k解的个数
char s[8]; //插入数字间的符号

void calc() //计算表达式的值
{
	int i,t;
	vector va,va1;
	vector vs,vs1;
	va.clear(); 
	vs.clear();
	va1.clear(); 
	vs1.clear();

	t=a[0]; //消空格，处理结果存入va和vs
	for(i=0;i