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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<iostream>
using namespace std;

long judge(long A, long B) {//求公约数
	long min = A > B ? B : A;

	for (long i = 2; i <= min; i++) {
		if (A % i == 0 && B % i == 0) {
			return i;
		}
	}

	return 1;
}

void simplify(long &A, long &B) {//化简
	long flag = 1;

	if (A < 0) {//因为求公约数的时候，负数会影响min的值，所以先变成正数
		A *= -1;
		flag = 0;
	}

	while (judge(A, B) != 1) {
		long temp = judge(A, B);
		A /= temp;
		B /= temp;
	}

	if (flag == 0) {//分子变回负数
		A *= -1;
	}
}

int main() {
	long N, monSum = 1, sonSum = 0, flag = 1, pre = 0;//monSum分母，sonSum分子，flag用来标志负号，pre表示分数前的整数
	char sym;//用来输入“/”
	long son[101] = { 0 };//存放初始分子
	long mon[101] = { 0 };//存放初始分母

	cin >> N;

	for (long i = 0; i < N; i++) {
		cin >> son[i] >> sym >> mon[i];
		monSum *= mon[i];//求所有分母的积
	}

	for (long i = 0; i < N; i++) {
		sonSum = sonSum + son[i] * (monSum / mon[i]);//求通分后的分子的和
	}

	simplify(sonSum, monSum);

	if (sonSum < 0) {
		sonSum *= -1;
		flag = 0;
	}

	if (monSum != 0) {//排除分母为0的情况
		pre = sonSum / monSum;
		sonSum = sonSum % monSum;
	}

	if (pre == 0) {//分情况输出
		if (sonSum == 0) {
			cout << 0;
		} else {
			if (flag == 0) {
				cout << "-";
			}

			cout << sonSum << "/" << monSum;
		}
	} else {
		if (sonSum == 0) {
			if (flag == 0) {
				cout << "-";
			}
			cout << pre;
		} else {
			if (flag == 0) {
				cout << "-";
			}
			cout << pre << " ";

			if (flag == 0) {
				cout << "-";
			}

			cout << sonSum << "/" << monSum;
		}
	}

	return 0;
}

很怪，测试点5之前一直浮点错误

发现是分母为0的情况，导致出现除以0，然后浮点错误

加上一个判断条件

if (monSum != 0) {//排除分母为0的情况
	pre = sonSum / monSum;
	sonSum = sonSum % monSum;
}

就可以了

但是我也不知道这种情况是怎么输出的，因为加上这个判断条件，测试点5就过了

太怪了