N个数求和

描述

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

输入

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

输出

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

样例输入 

5
2/5 4/15 1/30 -2/60 8/3
2
4/3 2/3
3
1/3 -1/6 1/8

样例输出 

3 1/3
2
7/24

思路

这题很综合，那么我们在进行分式加减法，我们是如何操作，首先我们将分母进行同分，求出多个分式的分母的最小公倍数（记为min_lcm），其次我们要根据分母通分为min_lcm所转换的倍数（min_lcm/nums_fm[i]），分子乘相同的倍数

综上我们用到了求最小公倍数、最大公约数（欧几里得算法）

分子、分母进行分别进行相加

再考虑一下特殊情况，

1. 分子总和为0时，是否最后输出为0，
2. 当分子大于分母时，且为负数时，输出时符号是否在整数前面，
3. 当分母总和为1时，是否最后输出仅分子总和

code 

#include<iostream>
#include<iomanip>
#include<vector>
#include<cmath>
using namespace std;
long gcd(long a,long b){
    if(b==0) return a;
    return gcd(b,a%b);
}
long lcm(long a,long b){
    return (a*b)/gcd(a,b);
}
int main(){
    long n;
    while(cin>>n){
        long fz,fm;
        char slash;
        vector<long> nums_fz;//存储分子
        vector<long> nums_fm; //存储分母
        for(long i=0;i<n;i++){
            cin>>fz>>slash>>fm;
            //scanf("%d/%d",&fz,&fm);
            nums_fz.push_back(fz);
            nums_fm.push_back(fm);
        }
        long min_lcm=nums_fm[0];
        for(long i=1;i<nums_fm.size();i++){
            min_lcm=lcm(min_lcm,nums_fm[i]);
        }//求出最小公约数，记为min_lcm
        long sum_fz=0;
        for(int i=0;i<nums_fz.size();i++){
            sum_fz+=nums_fz[i]*(min_lcm/nums_fm[i]);
        }//分子进行通分
        long zs;
        bool flag=false;
        if(sum_fz==0) cout<<0<<endl;//思路里第1种特殊情况
        else{
			if(sum_fz<0){//分子总和小于0
            flag=true;//标记是否分子总和是否小于0,并将其转换为正的
            sum_fz=-sum_fz;
        	}
        	if(sum_fz>=min_lcm){//假分数
            	zs=sum_fz/min_lcm;
            	if(sum_fz%min_lcm==0){//分子恰好是分母的整数倍
                	if(flag) cout<<'-'<<zs<<endl;
                	else cout<<zs<<endl;
            	} 
            //求最大公约数
            	else{
                	sum_fz-=zs*min_lcm;
                	long gcd_value=gcd(sum_fz,min_lcm);
                	sum_fz/=gcd_value;
                	min_lcm/=gcd_value;
                	if(flag) cout<<'-'<<zs<<' '<<sum_fz<<'/'<<min_lcm<<endl;
                	else cout<<zs<<' '<<sum_fz<<'/'<<min_lcm<<endl;
            	}
        	}	 
        	else{//真分数
            	long gcd_value=gcd(sum_fz,min_lcm);
            	sum_fz/=gcd_value;
            	min_lcm/=gcd_value;
            	if(flag) cout<<'-'<<sum_fz<<'/'<<min_lcm<<endl;
            	else cout<<sum_fz<<'/'<<min_lcm<<endl;
        	}
        }
    }
    return 0;
}