CF394A题解

思路

考虑分类讨论。

先将这个火柴式子转换为数学式子，设为 $a+b=c$。

当然这个等式可能不成立，那先看看有什么情况最多移动一根火柴时是成立的。

显然有三种情况：

$a+b=c$，即本身就成立。

$a+b+1=c-1$，即从 $c$ 处移动一根火柴棒至 $a+b$。

$a+b-1=c+1$，即从 $a+b$ 处移动一根火柴棒至 $c$。

对后两个式子进行移项，即 $a+b+2=c$ 和 $a+b=c+2$。

然后再特判一下 $a$ 或 $b$ 等于 $1$ 的情况就好啦（显然 $a$ 或 $b$ 不能为 $0$）。

代码

#include<bits/stdc++.h>
using namespace std;
string s;
int sum[10],cnt=1;//sum[1]就是a，sum[2]就是b，sum[3]就是c 
int main() {
    cin>>s;
    for(int i=0; i<s.length(); i++) {//输入 
        if(s[i]=='+'||s[i]=='=') {//这是另一个数 
            cnt++;
            continue;
        }
        sum[cnt]++;
    }
    if(sum[1]+sum[2]==sum[3])return cout<<s,0;//一样的 
    else {
        if(sum[1]+sum[2]==sum[3]+2) {//判断 
            if(sum[1]>1)sum[1]-=1;//不能为0 
            else if(sum[2]>1)sum[2]-=1;
            sum[3]+=1;
        } else if(sum[1]+sum[2]+2==sum[3]) {
            sum[1]+=1;//直接移 
            sum[3]-=1;
        } else {
            printf("Impossible");//无解 
            return 0;
        }
    }
    for(int i=1; i<=sum[1]; i++)printf("|");//输出 
    printf("+");
    for(int i=1; i<=sum[2]; i++)printf("|");
    printf("=");
    for(int i=1; i<=sum[3]; i++)printf("|");
}