【hdu 6342】Expression in Memories

在这里输入题意

【题解】

把所有的问号都改成'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]是一个前导0

            if (!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_DEFINE

            freopen("rush_in.txt", "r", stdin);

    //freopen("D:\\out.txt","w",stdout);

    #endif

    ios::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;

}

巴特西

【hdu 6342】Expression in Memories

最新文章

热门文章