【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

把所有的问号都改成'1'
然后会发现只有+0?这种情况
需要把?改成+.
看看这样的0后面的1是不是由问号改过来的就好了。是的话
再把这个1变成'+'就好。
判断一下首尾有符号的情况。
以及连续两个出现符号的情况。

【代码】

#include <bits/stdc++.h>
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define all(x) x.begin(),x.end()
#define pb push_back
#define lson l,mid,rt<<1
#define rei(x) scanf("%d",&x)
#define rel(x) scanf("%lld",&x)
#define res(x) scanf("%s",x)
#define rson mid+1,r,rt<<1|1
using namespace std;const double pi = acos(-1);
const int dx[4] = {0,0,1,-1};
const int dy[4] = {1,-1,0,0};const int N = 1e5;
bool flag[1000];
string s;bool issign(char key){if (key=='+' || key=='*') return true;return false;
}bool isnumber(char key){if (key>='0' && key<='9')return true;return false;
}bool ok(){memset(flag,0,sizeof flag);int len = s.size();for (int i = 0;i < len;i++)if (s[i]=='?')flag[i] = 1;for (int i = 0;i < len;i++)if (s[i]=='?')s[i] = '1';for (int i = 0;i < len;i++){if (s[i]=='0' && (i==0 || !isnumber(s[i-1])) && i<len-1 && isnumber(s[i+1])){//s[i]是一个前导0if (!flag[i+1]) return false;s[i+1] = '+';}}if (issign(s[0]) || issign(s[len-1])) return false;for (int i = 0;i < len-1;i++)if (issign(s[i]) && issign(s[i+1]))return false;return true;
}int main(){#ifdef LOCAL_DEFINEfreopen("rush_in.txt", "r", stdin);//freopen("D:\\out.txt","w",stdout);#endifios::sync_with_stdio(0),cin.tie(0);int T;cin >> T;while (T--){cin >> s;if (!ok()){cout<<"IMPOSSIBLE"<<endl;}else{cout<<s<<endl;}}return 0;
}