信奥一本通题陈老师解题：1209：分数求和

​

【题目描述】

【输入】

第一行是一个整数nn，表示分数个数，1≤n≤101≤n≤10；

接下来nn行，每行一个分数，用"p/qp/q"的形式表示，不含空格，p，qp，q均不超过1010。

【输出】

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

【输入样例】

2
1/2
1/3

【输出样例】

5/6

 

#include <iostream>
using namespace std;
/* 方法运行超时 
void solve(int numerator, int denominator,int n)
{if(denominator==1){cout<<numerator<<endl;return;}if(n<=1){cout<<numerator<<"/"<<denominator<<endl;return;}if(numerator%n==0&&denominator%n==0){numerator/=n;denominator/=n;}solve(numerator,denominator,n-1);
}
*/int gcd(int a,int b) //辗转相除法求最大公约数 
{return a%b==0?b: gcd(b,a%b);
}int main()
{int n,numerator,denominator,tmp_numerator,tmp_denominator;char c;cin>>n;for(int i=1;i<=n;i++){cin>>tmp_numerator>>c>>tmp_denominator;if(i==1){numerator=tmp_numerator;denominator=tmp_denominator;}else //通分 {	numerator=numerator*tmp_denominator+tmp_numerator*denominator;//顺序跟下面不能倒过来 denominator*=tmp_denominator; //总分母}}int tmp=gcd(numerator,denominator); //最大公约数 numerator/=tmp;denominator/=tmp;if(denominator==1)cout<<numerator;elsecout<<numerator<<"/"<<denominator<<endl;//solve(numerator,denominator,max(numerator,denominator));return 0;
}

 

​