【PAT】1081. Rational Sum (20)

最新推荐文章于 2022-11-01 17:59:59 发布

原创最新推荐文章于 2022-11-01 17:59:59 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#最大公约数

About Offer 同时被 2 个专栏收录

36 篇文章

订阅专栏

C/C++

10 篇文章

订阅专栏

本文提供了一个解决PAT-A 1081分数加法问题的C++实现示例，通过使用long long类型来处理大整数运算，并实现了一个gcd函数用于计算两个数的最大公约数。

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise/1081

主要熟悉long long定义成ll，取最大公约数的方法

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
	for(int t;t=b;b=a%b,a=t);
	return a;
}
ll aa,bb;
int main(){
	ll a,b,g;
	int n;
	aa=0,bb=1;
	scanf("%d",&n);
	while(n--){
		scanf("%lld/%lld",&a,&b);
		aa=aa*b+bb*a;
		bb=bb*b;
		g=gcd(labs(aa),labs(bb));
		aa/=g;
		bb/=g; 
	}
	if(aa==0){
		printf("0");
	}
	else{
		if(aa/bb && aa%bb)printf("%lld %lld/%lld\n",aa/bb,aa%bb,bb);
		else if(aa/bb){
				printf("%lld\n",aa/bb);
		}
		else if(aa%bb){
			printf("%lld/%lld\n",aa,bb);
		}
		
	}
	return  0;
}