作者 陈越
单位 浙江大学
本题的要求很简单，就是求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
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
陈越老师真的一如既往的狠啊，每次遇到她的题都要想半天。很喜欢她的名言：“排序者必挂”。
#include<stdio.h>
int gcd( int a,int b){
if(a==0)
return 0;
else return (b==0)?a:(gcd(b,a%b));//求最大公因数
}
int main()
{
int n,sum=0,fenzi,fenmu;
scanf("%d",&n);
n--;
int a,b;
scanf("%d/%d",&a,&b);
int g0=gcd(a,b);
if(a){//判断分子是否为0，不为0进行约分
a/=g0;
b/=g0;
}
while(n--){
int c,d;
scanf("%d/%d",&c,&d);
int lcd=b*d/gcd(b,d);//这里是模拟手算同分式子，大家可以拿笔和纸演算一下就很清楚
a=a*lcd/b+c*lcd/d;
b=lcd;
g0=gcd(a,b);
if(g0!=0){
a/=g0;
b/=g0;
}
}
//注意最后的输出要求
if(a&&a/b==0)
{
printf("%d/%d",a%b,b);//结果为真分数
}
else if(a%b==0)结果为整数
printf("%d",a/b);
else printf("%d %d/%d",a/b,a%b,b);结果为整数+真分数的形式
return 0;
}
