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;
}

结语

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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

乱八七糟的小白

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值