1081 Rational Sum

最新推荐文章于 2022-02-26 19:57:52 发布

原创最新推荐文章于 2022-02-26 19:57:52 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一个使用C++实现的分数加法程序。该程序能够读取一系列分数，并计算它们的总和，同时将结果分数简化到最简形式。文章还展示了如何处理正负数并正确显示最终结果。

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

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b){
	if(b==0) return a;
	return gcd(b,a%b);
}
struct Node{
	ll num;
	ll den;
	int flag;
	Node(){
		flag=-1;
		num=0;
		den=1;
	}
};
Node sum(Node a,Node b){
	ll tempnum=a.num*b.den+a.den*b.num;
	ll tempden=a.den*b.den;
	Node temp;
	if(tempnum<0){
		temp.flag=1;
		tempnum=0-tempnum;
	}else if(tempnum>0){
		temp.flag=0;
	}else{
		temp.flag=-1;
		return temp;
	}
	ll t=gcd(tempnum,tempden);
	temp.num=tempnum/t;
	temp.den=tempden/t; 
	return temp;	
}
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	ll n;
	cin>>n;
	vector<Node> ppp;
	ppp.resize(n);
	Node temp;
	for(ll i=0;i<n;i++){
		scanf("%lld/%lld",&ppp[i].num,&ppp[i].den);
		temp=sum(temp,ppp[i]);
	}
	if(temp.flag==-1){
		cout<<0;
	}else if(temp.flag==0){
		if(temp.num<temp.den){
			cout<<temp.num<<"/"<<temp.den;
		}else if(temp.num>=temp.den){
			if(temp.num%temp.den==0){
				cout<<temp.num/temp.den;
			}else{
				cout<<temp.num/temp.den<<' '<<temp.num%temp.den<<"/"<<temp.den;
			}
		}
	}else if(temp.flag==1){
		if(temp.num<temp.den){
			cout<<"-"<<temp.num<<"/"<<temp.den;
		}else if(temp.num>=temp.den){
			if(temp.num%temp.den==0){
				cout<<"-"<<temp.num/temp.den;
			}else{
				cout<<temp.num/temp.den<<' '<<"-"<<temp.num%temp.den<<"/"<<temp.den;
			}
		}
	}
	return 0;
}