Codeforces 394A Counting Sticks

最新推荐文章于 2019-06-15 17:34:51 发布

原创最新推荐文章于 2019-06-15 17:34:51 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

338 篇文章

订阅专栏

本文提供了一道Codeforces平台上的简单题目——Counting Sticks的解答思路及完整代码实现。该题要求根据输入字符串判断是否可以通过调整使等式成立。文章中的代码使用C++编写，通过解析输入字符串中的字符来计算等式两边的数量。

题目链接：Codeforces 394A Counting Sticks

简单题，注意下abc的范围。

#include <iostream>
#include <cstring>

using namespace std;

char s[1000];

int main()
{
    while(cin >> s)
    {
        int a,b,c;
        int len = strlen(s);
        int cnt = 0;
        for(int i = 0;i < len;i++)
        {
            if(s[i] == '+')
            {
                a = cnt;
                cnt = 0;
            }
            else if(s[i] == '=')
            {
                b = cnt;
                c = len - a - b - 2;
            }
            else
                cnt++;
        }
        if(a + b == c)
        {
            for(int i = 0;i < a;i++)
                cout<<"|";
            cout<<"+";
            for(int i = 0;i < b;i++)
                cout<<"|";
            cout<<"=";
            for(int i = 0;i < c;i++)
                cout<<"|";
            cout<<endl;
        }
        else if(a + 1 + b == c - 1 && c > 1)
        {
            a = a + 1;
            c = c - 1;
            for(int i = 0;i < a;i++)
                cout<<"|";
            cout<<"+";
            for(int i = 0;i < b;i++)
                cout<<"|";
            cout<<"=";
            for(int i = 0;i < c;i++)
                cout<<"|";
            cout<<endl;
        }
        else if(a - 1 + b == c + 1 && a > 1)
        {
            a = a - 1;
            c = c + 1;
             for(int i = 0;i < a;i++)
                cout<<"|";
            cout<<"+";
            for(int i = 0;i < b;i++)
                cout<<"|";
            cout<<"=";
            for(int i = 0;i < c;i++)
                cout<<"|";
            cout<<endl;
        }
        else if(a + b - 1== c + 1 && b > 1)
        {
            b = b - 1;
            c = c + 1;
             for(int i = 0;i < a;i++)
                cout<<"|";
            cout<<"+";
            for(int i = 0;i < b;i++)
                cout<<"|";
            cout<<"=";
            for(int i = 0;i < c;i++)
                cout<<"|";
            cout<<endl;
        }
        else
            cout<<"Impossible"<<endl;
    }
    return 0;
}