1081 Rational Sum (20 point(s))

最新推荐文章于 2024-12-05 11:02:52 发布

原创最新推荐文章于 2024-12-05 11:02:52 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

138 篇文章

订阅专栏

本文详细解析了1081 RationalSum编程题目，介绍了一种复杂模拟题的解决思路，包括最小公约数和最大公倍数的求解方法，以及如何通过引用作为形参来优化代码。通过实例输入输出，展示了如何计算多个有理数的总和，并将其简化为最简形式。

1081 Rational Sum (20 point(s))

Given N rational numbers in the form numerator/denominator, you are supposed to calculate their sum.

Input Specification:

Each input file contains one test case. Each case starts with a positive integer N (≤100), followed in the next line N rational numbers a1/b1 a2/b2 ... where all the numerators and denominators are in the range of long int. If there is a negative number, then the sign must appear in front of the numerator.

Output Specification:

For each test case, output the sum in the simplest form integer numerator/denominator where integer is the integer part of the sum, numerator < denominator, and the numerator and the denominator have no common factor. You must output only the fractional part if the integer part is 0.

Sample Input 1:

5
2/5 4/15 1/30 -2/60 8/3

Sample Output 1:

3 1/3

Sample Input 2:

2
4/3 2/3

Sample Output 2:

较复杂模拟题。思路见注释。注意点：最小公约数和最大公倍数的求解；2.引用作为形参。

#include<iostream>
#define ll long long
using namespace std;
ll numer[107],deno[107];//分子，分母
ll c = 0; 
ll comfactor(ll a,ll b){//求公因数 
	if(a%b==0) return b;
	else return comfactor(b,a%b);
}
ll commul(ll a,ll b){//求公倍数 
	return a*b/comfactor(a,b);
}
void simplify(ll &num,ll &den){//将假分数转化为真分数，并记录系数 
	ll coe = num/den; c+=coe;
	num -= den*coe;
	if(num==0){
		den=1;return;
	}
	ll cf = comfactor(num,den);
	num/=cf;den/=cf;
}
int main(void){
	int N;cin>>N;
	for(int i=0;i<N;i++){
		scanf("%lld/%lld",&numer[i],&deno[i]);
		simplify(numer[i],deno[i]);//读入并化解 
	}
	ll mul=1;
	for(int i=0;i<N;i++){
		mul =commul(mul,deno[i]);//根据真分数部分，求出分母（反复采用最小公倍数公式） 
	}
	ll num=0;
	for(int i=0;i<N;i++){
		num=num+numer[i]*(mul/deno[i]);//根据最小公倍数得到的分母计算分子 
	}
	simplify(num,mul);//化解 
	/*根据整数部分、分数部分情况，输出结果*/ 
	if(c!=0) cout<<c;
	if(num!=0){
		if(c!=0) cout<<" ";
		cout<<num<<"/"<<mul;
	}
	if(c==0&&num==0) cout<<"0";
	cout<<endl;
	return 0;
}