L1-009 N个数求和 (20 分)

题意：

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

输入格式：

输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。

输出格式：

输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。

思路：

其实是个比较简单同时也稍微有点恶心的模拟题，大概思路就是处理好字符串之后，两个两个数相加，然后输出的时候比较恶心，分为整数部分和小数部分需要判断，而且中间不能有空行，还是比较细的一题的。

这里字符串的处理又用了isstringsteam

#include<bits/stdc++.h>
#include<sstream>
#define endl '\n'

using namespace std;

#define int long long

const int maxn=105;
string s1[maxn];
int fz[maxn],fm;
int fh[maxn];

signed main()
{

    int i,j,n,cnt=0;
    int ans1=0,ans2=1;
    string sss;
    cin>>n;getchar();
    getline(cin,sss);
    istringstream ss(sss);
    while(ss>>s1[cnt])
    {
        cnt++;
    }
    fm=1;
    for(i=0;i<cnt;i++)
    {
        string s2=s1[i];
        int f1=0,f2=0;
        if(s2[0]=='-') f1++;
        int fz1=0,fm1=0;
        for(j=f1;j<s2.length();j++)
        {
            if(s2[j]=='/'){
                f2=1;continue;
            }
            if(f2==0){
                fz1*=10;
                fz1+=(s2[j]-'0');
            }
            else {
                fm1*=10;
                fm1+=(s2[j]-'0');
            }
        }
        fz[i]=fz1;
        if(f1==0) fh[i]=1;
        else fh[i]=-1;
        fz[i]*=fh[i];
        int d1=fm1*ans2;
        fz[i]*=(d1/fm1);
        ans1*=d1/ans2;
        ans1+=fz[i];
        ans2=d1;
        if(ans1!=0){
            int d1=__gcd(ans1,ans2);
            ans1/=d1;
            ans2/=d1;
        }
    }
    if(ans1==0){
        cout<<0<<endl;
    }
    else if(ans1<0) {
        int d1=abs(ans1);
        if(d1/ans2>0){
            cout<<"-";
            if(d1-(d1/ans2)*ans2!=0)
                cout<<d1/ans2<<" "<<ans1-(d1/ans2)*ans2<<"/"<<ans2<<endl;
            else
                cout<<d1/ans2<<endl;
        }
        else {
            cout<<ans1<<"/"<<ans2<<endl;
        }
    }
    else {
        int d1=ans1;
        if(d1/ans2!=0)
        {

            if(ans1-(d1/ans2)*ans2!=0){
                 cout<<d1/ans2<<" "<<ans1-(d1/ans2)*ans2<<"/"<<ans2<<endl;
            }
            else {
                 cout<<d1/ans2<<endl;
            }
        }
        else {
            cout<<ans1<<"/"<<ans2<<endl;
        }
    }
    return 0;
}
/*

1
-1/1

*/