L1-009 N个数求和

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

本题的要求很简单，就是求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

#include <stdio.h>
#include<stdlib.h>
void gcd(int *p,int *q)
{
	int t,zi,mu;
	zi=abs(*p);
	mu=*q;
	while(mu)
	{
		t=zi%mu;
		zi=mu;
		mu=t;
	}	
	*p/=zi;
	*q/=zi;
}
int main(int argc, char const *argv[])
{
	int a[100],b[100],key=1,cnt,i,j,sum=0;
	scanf("%d",&cnt);
	for ( i = 0; i < cnt; ++i)
	{	
		scanf("%d/%d",&a[i],&b[i]);
	    if (a[i]!=0&&b[i]!=0)
	    {
	    	gcd(&a[i],&b[i]);//a[i]为最大公约数
	    	key*=b[i];
	    }
	}
	for ( j = 0; j < cnt; ++j)
	{
	    sum+=a[j]*key/b[j];    
	}
	if(sum==0)
  	{
  		printf("0\n");
  		return 0;
  	}
  	gcd(&sum,&key);
  	if(sum/key!=0)//整数部分不为0
  	{
  		if(sum%key!=0)
  		printf("%d %d/%d\n",sum/key,sum%key,key);
  		else
  			printf("%d\n",sum/key);
  	}
  	else
  		printf("%d/%d\n",sum%key,key);
	return 0;
}