HDU 6342 Problem K. Expression in Memories（水~）

最新推荐文章于 2019-08-05 10:06:00 发布

v5zsq

最新推荐文章于 2019-08-05 10:06:00 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/82453388

HDU 同时被 2 个专栏收录

803 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文介绍了一种算法，用于处理由数字、加法、乘法和问号组成的表达式，目标是将问号替换为合适的数字或操作符，使表达式变得合法。文中详细解释了替换规则，并提供了一个实现该功能的C++代码示例。

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

Description

给出一个数字、加法、乘法和问号构成的表达式，要求把问号转化为数字、加法或乘法使得表达式合法

Input

第一行一整数 $T$ 表示用例组数，每组用例输入一个表达式 $s$

$(|s|\le 500,\sum |s|\le 10^5)$

Output

如果转化完所有问号后表达式可以合法则输出该表达式，否则输出 $IMPOSSIBLE$

Sample Input

5
?????
0+0+0
?+*??
?0+?0
?0+0?

Sample Output

11111
0+0+0
IMPOSSIBLE
10+10
IMPOSSIBLE

Solution

只有当 $0?,+0?,*0?$ 时需要把 $?$ 变成运算符，否则都可以变成 $1$ ，转化完所有后判断是否合法即可

Code

#include<cstdio>
#include<cstring>
using namespace std;
#define maxn 505
char s[maxn];
int T;
int Solve(char *s)
{
    int flag=0,n=strlen(s);
    for(int i=0;i<n;i++)
        if(s[i]=='?')
        {
            if(i==0)s[i]='1';
            else if(i==1)
            {
                if(s[0]=='0')s[i]='+';
                else s[i]='1';
            }
            else 
            {
                if(s[i-1]=='0'&&s[i-2]>='0'&&s[i-2]<='9'||s[i-1]!='0')s[i]='1';
                else s[i]='+';
            }
        }
    for(int i=0;i<n;i++)
    {
        if(s[i]=='+'||s[i]=='*')
        {
            if(i==0||i==n-1||s[i-1]=='+'||s[i-1]=='*')return 0;
        }
        else if(s[i]=='0')
        {
            if(i==0&&i<n-1&&s[i+1]>='0'&&s[i+1]<='9')return 0;
            if(i&&(s[i-1]=='+'||s[i-1]=='*')&&s[i+1]>='0'&&s[i+1]<='9')return 0;
        }
    }
    return 1;
}
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        if(Solve(s))printf("%s\n",s);
        else printf("IMPOSSIBLE\n");
    }
    return 0;
}