Gym-102307F

题意

计算只包含加减和括号的分式计算式

题解

一开始尝试去括号，但是没有办法很好解决重叠括号的问题，指的是$((()))$。 这个时候我不好判断。

如果我们记录两个标记，$f$表示当前加减号，$ff$表示当前括号产生的变号影响。 以$/$来标识和记录一个分式。 直接计算即可，每次遇到一个左括号，$f$应该变为$1$，因为此时相当于一个加号。$(+a)$ 变号的影响乘以当前加减号的影响为$f\ast ff$ 即可。

#include<bits/stdc++.h> #define FOR(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int maxn = 200050; typedef long long ll; string str; stack<int>s; ll f,ff; struct node{ ll up,down; }tp,ans; void cal(int now){ int l=now-1; for(;l>=0;l--){ if(str[l]<'0'||str[l]>'9')break; } tp.up=0; for(int i=l+1;i<now;i++){ tp.up=tp.up*10+str[i]-'0'; } tp.down=0; for(int i=now+1;i<str.size()&&str[i]>='0'&&str[i]<='9';i++){ tp.down=tp.down*10+str[i]-'0'; } } void deal(){ ll u=ans.up,d=ans.down; ans.up=u*tp.down+f*ff*tp.up*d; ans.down=d*tp.down; ll g=__gcd(abs(ans.up),abs(ans.down)); if(g==0)while(1); ans.up/=g,ans.down/=g; } int main(){ while(cin>>str){ f=ff=1; ans.up=0,ans.down=1; for(int i=0;i<str.size();i++){ if(str[i]=='+')f=1; else if(str[i]=='-')f=-1; else if(str[i]=='('){ f=1; if(i){ if(str[i-1]=='-')ff*=-1,s.push(-1); else ff*=1,s.push(1); } else s.push(1); } else if(str[i]==')'){ ff*=s.top(); s.pop(); } else if(str[i]=='/'){ cal(i); deal(); } } cout<<ans.up<<"/"<<ans.down<<endl; } }