PAT1081 Rational Sum（gcd）

最新推荐文章于 2021-11-23 01:28:11 发布

转载最新推荐文章于 2021-11-23 01:28:11 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/seasonal/p/10343616.html

本文介绍了一种解决分数加法问题的方法，利用辗转相除法求最大公约数来简化分数，并通过示例代码展示了如何处理分数加法过程中可能出现的大数问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

给出一些分数，要求以分数的形式输出它们的和

思路：

这题就是分别对分子和分母进行处理，中间有个点过不去因为分母过大超过范围，所以中间处理的时候要求出最大公约数，顺便我辗转相除法也忘了，复习一下。

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
const int maxn = 150;

long long gcd(long long a, long long b) {
	return b == 0 ? abs(a) : gcd(b, a%b);
}

int main() {
	int n;
	scanf("%d", &n);
	long long a, b, suma = 0, sumb = 1,gcdvalue;
	for (int i = 0; i < n; i++) {
		scanf("%lld/%lld", &a, &b);
		gcdvalue = gcd(a, b);
		a /= gcdvalue;
		b /= gcdvalue;
		suma = a*sumb + b*suma;
		sumb = b*sumb;
		gcdvalue = gcd(suma, sumb);
		suma /= gcdvalue;
		sumb /= gcdvalue;
	}
	if (suma == 0) {
		printf("0");
		return 0;
	}
	long long integer = suma / sumb;
	long long mod = suma%sumb;
	if (integer != 0 && mod != 0) {
		printf("%lld %lld/%lld", integer, mod, sumb);
	} else if (integer == 0) {
		printf("%lld/%lld", mod, sumb);
	} else {
		printf("%lld", integer);
	}
	return 0;
}

转载于:https://www.cnblogs.com/seasonal/p/10343616.html