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

[参考博客：]here
本题的要求很简单，就是求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>
typedef struct youlishu
{
	int fenzi;
	int fenmu;
}ylsh;
int main()
{
	ylsh N[1000], ans;	//定义数组,ans用来保存答案。
	int anszsh;			//用来储存答案的整数部分。
	int n, gbsh = 1; 	//n,共有几个分数，gbsh分母的最小公倍数赋值为 1。
	scanf("%d",&n);
	for(int i = 0; i<= n - 1; i++) scanf("%d/%d", &N[i].fenzi, &N[i].fenmu);
	ans.fenzi = N[0].fenzi, ans.fenmu = N[0].fenmu;//将第一个分数的分子赋值给ans.fenzi,第一个分数的分母赋值给ans.fenmu
	int t;//t一开始不赋值的时候是随机数
	//printf("%d\n",t);
	for(int i = 1; i<= n - 1; i++)//直接暴力交叉相乘求和，求几个分数相加后的和的分子和分母的方式，记着就好！
	{
		ans.fenzi = ans.fenzi * N[i].fenmu + N[i].fenzi * ans.fenmu;//分母不能为0，答案为正或为负取决于分子
		ans.fenmu = ans.fenmu * N[i].fenmu;
	}
	//约分答案的分子和分母。
	if(ans.fenzi == 0)
	{
		printf("0");
		return 0;
	}
	int A = ans.fenzi, B = ans.fenmu, R;
	while(B)
	{
		R=A%B;                                  //分母不能为0，答案为正或为负取决于分子
		A=B;									//分母B是正数，故循环结束后的A即最大公约数也是正数
		B=R;
	}
	ans.fenmu /= A;
	ans.fenzi /= A;
	if(ans.fenzi < 0)//如果分子小于0
	{
		ans.fenzi *= -1;//分母不能为0，答案为正或为负取决于分子
		printf("-");
	}
	//printf("%d\n",t);
	while(ans.fenmu % t !=0 || ans.fenzi % t != 0) t--;			//求分子分母的最大公约数
	ans.fenmu = ans.fenmu / t;
	ans.fenzi = ans.fenzi / t;
	if(ans.fenmu == 1)	printf("%d", ans.fenzi);				//答案的分母是 1
	else if(ans.fenmu > ans.fenzi ) printf("%d/%d", ans.fenzi, ans.fenmu);	//答案是真分数
	else	//如果答案是假分数
	{
		anszsh = ans.fenzi / ans.fenmu;//求带分数的整数部分的方法
		t = anszsh * ans.fenmu;    //求带分数的小数部分的方法：
		ans.fenzi =	ans.fenzi - t; //用最简分数的分子减去求出来的整数部分
		printf("%d %d/%d", anszsh, ans.fenzi, ans.fenmu);
	}
	return 0;
}