CF 394A:Counting Sticks

来源:互联网 发布:腾讯云如何解析端口号 编辑:程序博客网 时间:2024/04/30 06:31

给一个火柴棍加法算式,只从加数或和上移动一根火柴,使等式成立。

 

没难度的题。结果居然在最后被人hack了,分数瞬间降低不少,大亏。唉,只怪自己当时考虑不周。生平第一次被hack。

 

#include <cstdio>#include <cstring>#include <iostream>using namespace std;char ss[350];int main() {    //freopen("in.txt","r",stdin);    scanf("%s",ss);    int l=strlen(ss);    int a,b,c;    for(int i=0;i<l;i++) {        if(ss[i]=='+') a=i;        if(ss[i]=='=') {b=i;break;}    }    c=l-b-1;b=b-a-1;    if(a+b+2==c){        c--;a++;    }    else if(a+b-2==c){        c++;        if(a>1) a--;        else b--;    }    else if(a+b==c){        puts(ss);return 0;    }    else {cout<<"Impossible\n";return 0;}    for(;a>0;a--){        cout<<'|';    }    cout<<'+';    for(;b>0;b--){        cout<<'|';    }    cout<<'=';    for(;c>0;c--){        cout<<'|';    }    cout<<endl;    return 0;}


0 0
原创粉丝点击