ybt 第二部分基础算法 --> 第四章递归算法 1209 分数求和

1209：分数求和

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 4779 通过数: 2682

【题目描述】

输入 $n$

如： $\frac{5}{6} 、 \frac{10}{3}$

分子和分母均不为 $0$

【输入】

第一行是一个整数 $n$

接下来 $n$

【输出】

输出只有一行，即最终结果的最简形式。若为分数，用" $p / q$

$p / q$

#include<iostream>
using namespace std;

int n;
int a[100],c[100];
int ans1=0,ans2=0;
int end_fraction,end_numerator;
char b;

int gcd(int p,int q)
{
	if(p%q==0)
	return q;
	else
	return gcd(q,p%q);
}

int main(void)
{
	cin>>n;
	
	if(n==1)
    {
    	cin>>a[1]>>b>>c[1];
        cout<<a[1]<<"/"<<c[1];
        return 0;
	}
	
	if(n>=2) 
	{
	  cin>>a[1]>>b>>c[1]>>a[2]>>b>>c[2];
	  ans1+=a[1]*c[2]+a[2]*c[1];
	  ans2=c[1]*c[2];
    }
	
	if(n>=3)
	for(int i=3;i<=n;i++)
	{
		cin>>a[i]>>b>>c[i];
		ans1=ans1*c[i]+a[i]*ans2;
		ans2*=c[i];
	}

	end_fraction=ans1/gcd(ans1,ans2);
	end_numerator=ans2/gcd(ans1,ans2);
	
	if(end_numerator==1)
	{
		cout<<end_fraction<<endl;
	}
	else
    {
    	cout<<end_fraction<<"/"<<end_numerator<<endl;
    }
	return 0;
}

$p / q$

ybt 第二部分 基础算法 --> 第四章 递归算法 1209 分数求和

1209：分数求和

【题目描述】

【输入】

【输出】

ybt 第二部分基础算法 --> 第四章递归算法 1209 分数求和