PAT 甲级 1081 Rational Sum (20分)

原创于 2021-01-27 17:26:43 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

BY Captain

文章标签：

#c++

PAT-Advanced 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个用于处理分数加减乘除运算的C++程序。该程序能够接收多个分数输入，并进行运算，最终输出最简化的结果。核心功能包括分数的简化、整数部分与分数部分的分离以及分数之间的基本算术运算。

Note

分数四则运算

Code:

#include<bits/stdc++.h>
using namespace std;

struct rational{
	long long ints,num,den;
	rational(){
		ints=0;
	}
};

long long gcd(long long a,long long b){
	if(a>b) swap(a,b);
	for(long long i=a;i>1;i--){
		if(a%i==0&&b%i==0) return i;
	}
	return 1;
}

int main(){
	int n;
	cin>>n;
	struct rational res;
	res.ints=0;
	res.num=0;
	res.den=1;
	
	for(int i=0;i<n;i++){
		long long a,b;
		scanf("%lld/%lld",&a,&b);
		res.ints+=a/b;
		a%=b;
		res.num=res.num*b+a*res.den;
		res.den*=b;
		
		if(res.den<0){
			res.num=-res.num;
			res.den=-res.den;
		}
		
		int gcdn=gcd(abs(res.den),abs(res.num));
		res.den/=gcdn;
		res.num=res.num/gcdn;
		res.ints+=res.num/res.den;
		res.num%=res.den;
	}
	
	int flag=0;
	if(res.ints!=0){
		flag=1;
		cout<<res.ints;
	}
	if(res.num!=0){
		if(flag==1) cout<<" ";
		cout<<res.num<<"/"<<res.den;
	}
	if(res.ints==0&&res.num==0) cout<<0;
	
	return 0;
}