L1-009 N个数求和（c++，python）

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

输入格式：

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

输出格式：

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

输入样例1：

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

输出样例1：

3 1/3

输入样例2：

2
4/3 2/3

输出样例2：

2

输入样例3：

3
1/3 -1/6 1/8

输出样例3：

7/24

分析：

把输入的数据拆分成分子和分母，然后就是数学知识了，同分约分求最大公因数

大一初学时写的c语言代码，看着有点麻烦：

#include"stdio.h"
#include"math.h"
int f(int a,int b)   //求最大公约数 
{   
	if(b==0) return a;
	int c=a%b;
	return f(b,c);
}
int main(){
	int n;
	scanf("%d",&n);
	int fz=0,fm=1,a,b,t;     //分子fz，分母fm 
	for(int i=0;i<n;i++){
		scanf("%d/%d",&a,&b);
		fz=fz*b+a*fm;
		fm=fm*b;
		t=f(fz,fm);
		fz=fz/t;
		fm=fm/t;
	}
	int x=0;     //记x为整数部分
	int fzz=abs(fz);
	if(fz==0){
		printf("0");
	}else if(fz>0){
		if(fz<fm){
			printf("%d/%d",fz,fm);
		}else{
			while(fz>=fm){
				fz=fz-fm;
				x++;
			}
			if(fz==0){
				printf("%d",x);
			}else{
				printf("%d %d/%d",x,fz,fm);
			}
		}
	}else{
		if(fzz<fm){
			printf("%d/%d",fz,fm);
		}else{
			while(fzz>=fm){
				fzz=fzz-fm;
				x++;
			}
			if(fzz==0){
				printf("%d",-x);
			}else{
				printf("%d %d/%d",-x,-fzz,fm);
			}
		}
	}
}

之后自学了python，发现python里有个fractions库，于是便有了下面的python代码：

import fractions

n = int(input())
l = input().split()
ans1 = 0
for x in l:
    ans1 += fractions.Fraction(x)
if "/" not in str(ans1) or ans1 < 1:
    print(ans1)
else:
    fz, fm = str(ans1).split("/")
    ans2 = eval(fz) // eval(fm)
    print(ans2, ans1 - ans2)