RC-u3 跑团机器人（string）

最新推荐文章于 2025-04-09 10:30:59 发布

QZZ_PP

最新推荐文章于 2025-04-09 10:30:59 发布

阅读量491

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/QZZ_PP/article/details/131629177

版权

PTA | 程序设计类实验辅助教学平台

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int eps;
int up,down;
int cnt[N];
int main()
{
    string str;
    cin>>str;
    str="+"+str+"+";
    int num=0,s=0;
    int flag=0;
    int op=1;
    for(int i=0;i<str.size();i++)
    {
        auto t=str[i];
        if(t=='+'||t=='-')
        {
            if(flag)
            {
                cnt[s]+=num;
                if(op)
                {
                    up+=num*s;
                    down+=num;
                }
                else
                {
                    up-=num;
                    down-=num*s;
                }
            }
            else
            {
                if(op)eps+=s;
                else
                    eps-=s;
                s=0;
            }
            s=0;
            num=0;
            flag=false;
            if(t=='+')op=true;
            else
                op=false;
        }
        else if(t=='d')
        {
            if(str[i-1]=='+'||str[i-1]=='-')
            {
                s=1;
            }
            num=s;
            s=0;
            flag=true;
        }
        else
            s=s*10+t-'0';
    }
    for(int i=1;i<N;i++)
    {
        if(cnt[i])
            printf("%d %d\n",i,cnt[i]);
    }
    printf("%d %d",down+eps,up+eps);
}