PAT甲级刷题之路——A1081 Rational Sum

PAT甲级 A1081 Rational Sum（20分）

从题目上来看应该是分数计算问题，不知道这次能不能猜对

原题如下

题目大意

哈哈，这道题有几个关键单词不认识，先猜个大意吧~
给出N个分数由
分子/分母组成，需要计算它们的和。
输入：
N
紧接着是N个在long int范围的分子分母。（虽说是long int型，但是在分子分母乘除的时候还是有可能超出范围，所以最好都用long long型存储）
输出：
输出这N个数和的最简分数形式整数 分子/分母，满足：

1. 整数是总和的整数部分
2. 分子<分母
3. 分子和分母没有公因子
4. 如果整数部分为0则只需要输出分数部分

自己的想法

1. 用包含符号、分子、分母的结构体然后push进栈stack里
2. 求出两个相加数的最小公倍数n然后令分母为n，然后分子为n*分母/原分子然后两个处理后分子相加，然后再求出分子分母的最大公约数，分别除去最大公约数后入栈，直至栈的大小为1，此时为要求的数
3. 若分子大于分母则相除，整数作为最后的整数，余数作为分子，保险起见再求分子分母最大公约数相除。
4. 当分母为0时，输出为0

答案反馈

错误1

测试点1出错的原因是当分数为0时多输出了空格。

错误2

一开始我以为是因为我忘了输出正负号了，其实不是。
其实是因为数据类型应该是long long型，我全部写的是int型导致报错。

AC

代码

我这道题真的花了好长时间啊，代码又臭又长，看了下柳神的代码，短短30行就解决了，学习一下：
柳神1081传送门
emmm，其实使用

scanf("%lld/%lld",&a,&b);

就可以输出每个数的分子分母了，我为什么搞那么复杂（黑人问号？？？
首先令起始

//sum=0
int sum=0/1;
numer=0;denumer=1;

然后就方便相加了，相加后再约分，真愉快- .-
我的代码如下，献丑了：

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<ctime>
#include<cmath>
#include<vector>
#include<cstdlib>
#include<set>
#include<queue>
#include<map>
#include<stack>
using namespace std;
//const int maxn = 110;
struct rational {
	long long numer, denumer;
	int flag;//分子分母和符号
};
stack<rational> sum;
long long gcd(long long a, long long b) {//最大公约数
	if (b == 0)return a;
	return gcd(b, a%b);
}
long long gcb(long long a, long long b) {//最小公倍数
	return (a*b) / gcd(a, b);
}

int main() {
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		string str;
		cin >> str;
		int j;
		rational temp;
		temp.numer = 0;
		if (str[0] == '-') {
			temp.flag = -1;
		}//判断符号位
		else { temp.flag = 1; temp.numer = str[0] - '0'; }
		for (j = 1; j < str.length(); j++) {//计算分子
			if (str[j] == '/')break;
			temp.numer = temp.numer * 10 + (str[j] - '0');
		}
		j++;
		temp.denumer = 0;
		for (; j < str.length(); j++) {//计算分母
			temp.denumer = temp.denumer * 10 + (str[j] - '0');
		}
		sum.push(temp);
	}
	while (sum.size() != 1) {
		rational a, b, c;
		a = sum.top();
		sum.pop();
		b = sum.top();
		sum.pop();
#ifdef test
		cout << a.flag<<a.numer << ' ' << a.denumer << ' ' <<b.flag<< b.numer << ' ' << b.denumer << endl;
#endif
		long long Gcb = gcb(a.denumer, b.denumer);
		c.denumer =Gcb;
		c.numer = a.flag*Gcb / a.denumer*a.numer + b.flag*Gcb / b.denumer*b.numer;
		if (c.numer < 0) {
			c.flag = -1; c.numer = -c.numer;
		}
		else c.flag = 1;
		long long gcd_c = gcd(c.numer, c.denumer);
		c.numer /= gcd_c; c.denumer /= gcd_c;
		sum.push(c);
#ifdef test
		cout <<c.flag<<' '<< c.numer << ' ' << c.denumer << endl;
#endif
	}
	long long integer = sum.top().numer / sum.top().denumer;
	if (integer != 0 || sum.top().numer != 0) {
		if (sum.top().flag == -1)cout << '-';
	}
	sum.top().numer = sum.top().numer%sum.top().denumer;
	long long gcd_sum = gcd(sum.top().numer, sum.top().denumer);
	sum.top().numer /= gcd_sum; sum.top().denumer /= gcd_sum;
	if (integer != 0)cout << integer;
	if (sum.top().numer == 0) { 
		if(integer==0)
		    cout << '0'; 
	}
	else {
		if (integer != 0)cout << ' ';
		cout << sum.top().numer << '/' << sum.top().denumer;
	}
	cout << endl;
	return 0;
}

结语

多看看大佬的代码风格和思维方式，学习学习，真正写代码或者机试时可以节约不少时间