L1-009. N个数求和
本题的要求很简单，就是求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
| 属性 | 要求 | 属性 | 要求 |
|---|---|---|---|
| 时间限制 | 400 ms | 内存限制 | 65536 kB |
| 代码长度限制 | 8000 B | 判题程序 | Standard |
解析：
这个破题啊！！！ 눈_눈，气死我了。
来说几个问题：
- 答案为0时候要记得输出0。
- 记得约分，我看很多答案都是用long long int，算完了总数再约分，但是我觉得时间限制不是问题，还是算一个约分一次吧，这样数据不至于太大。
- 不要想的太复杂，刚开始我把这个题想的特别复杂。
答案：
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n,front=0;
cin>>n;
char a;
int fz=0,fm=1,z,m;//分母不能为0
for(int j=0;j<n;j++)
{
cin>>z>>a>>m;
fz=fz*m+fm*z;
fm=m*fm;
for(int i=1;i<=fm;i++)//化简从1开始，不要作死从2开始，会出现奇特bug
{
if(fz%i==0&&fm%i==0)
{
fz/=i;
fm/=i;
i=1;
}
}
}
if(abs(fz)>=fm)//因为可能分子是负数
{
front=fz/fm;
fz=fz%fm;
}
if(front!=0)
cout<<front;
if(front!=0&&fz!=0)
cout<<" ";
if(fz!=0)
cout<<fz<<"/"<<fm;
if (front==0&&fz==0)//防止出现答案为0，无输出的状况
{
cout<<0<<endl;
}
return 0;
}