L1-009. N个数求和

L1-009. N个数求和

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

---

提交代码

解题思路：

先把第一次输入的存储下来，后面输入的依次和前面的进行运算，然后分情况进行考虑，分子为0要特殊考虑

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
int gcd(int n,int m){
	if(m == 0){
		return n;
	}
	return gcd(m,n%m);
}
int main(){
	int n,a,b,c,d;
	char ch;
//	freopen("input.txt","r",stdin);
	scanf("%d",&n);
	cin>>a>>ch>>b;
//	a*=-1;
	for(int i = 1;i < n;i++){
		cin>>c>>ch>>d;
	//	c*=-1;
		int temp,x,y,g;
		x = b*d;
		y = a*d+b*c;
		temp = y;
		if(y < 0){
			y *= -1;
		}
		g = gcd(max(y,x),min(y,x));
		a = temp/g;
		b = x/g;
	}
	if(a < 0){
		if((a*-1)/b>0){
				if((a*-1)%b==0){
					printf("%d\n",a/b);
				}else
				printf("-%d %d/%d\n",(a*-1)/b,(a+(a*-1)/b*b),b);
		}else{
			printf("%d/%d\n",(a+(a*-1)/b*b),b);
		}
	}else{
		if(a==0){
			printf("0\n");
			return 0;
		}
		if((a)/b>0){
			if((a)%b==0){
				printf("%d\n",a/b);
			}else
			printf("%d %d/%d\n",(a)/b,(a-(a)/b*b),b);
		}else{
			printf("%d/%d\n",(a+(a)/b*b),b);
		}
	}
	return 0;
}