洛谷——P1572 计算分数

P1572 计算分数

模拟+字符串

注意有两位数的情况以及负数情况

#include<bits/stdc++.h>

using namespace std;

string s;
int a[],b[],tot,kp[];

int gcd(int x,int y) {
    return !y?x:gcd(y,x%y);
}

int main() {
    cin>>s;
    int k=;
    ++tot;
    while() {
        if(s[k]=='/') break;
        if(k==s.length()) break;
        a[tot]=a[tot]*+s[k]-'';
        k++;
    }
    for(int i=; i<s.length(); i++) {
        if(s[i]=='/') {
            int k=i+;
            while() {
                if(s[k]=='+'||s[k]=='-') break;
                if(k==s.length()) break;
                b[tot]=b[tot]*+s[k]-'';
                k++;
            }
        }
        if(s[i]=='+') kp[tot]=;
        if(s[i]=='-') kp[tot]=;
        if(s[i]=='+'||s[i]=='-') {
            ++tot;
            int k=i+;
            while() {
                if(s[k]=='/') break;
                if(k==s.length()) break;
                a[tot]=a[tot]*+s[k]-'';
                k++;
            }
        }
    }
    b[]=;
    for(int i=; i<=tot; i++)
        b[]=(b[]*b[i])/gcd(b[],b[i]);
    kp[]=;
    for(int i=; i<=tot; i++) {
        a[]=a[]+(!kp[i-]?-:)*(a[i]*b[])/b[i];
    }
    int x=b[]/gcd(a[],b[]),y=a[]/gcd(a[],b[]);
    if(x==) printf("%d\n",y);
    else if(x==-) printf("-%d\n",y<?-y:y);
    else if(x<) printf("%d/%d\n",-y,-x);
    else printf("%d/%d\n",a[]/gcd(a[],b[]),b[]/gcd(a[],b[]));
    return ;
}