【題目描述】

輸入n個(gè)分?jǐn)?shù)并對(duì)他們求和，并用最簡(jiǎn)形式表示。所謂最簡(jiǎn)形式是指：分子分母的最大公約數(shù)為1/1；若最終結(jié)果的分母為1，則直接用整數(shù)表示。

如：5/6、10/3均是最簡(jiǎn)形式，而3/6需要化簡(jiǎn)為1/2,3/1需要化簡(jiǎn)為3。

分子和分母均不為0，也不為負(fù)數(shù)。

【輸入】

第一行是一個(gè)整數(shù)n，表示分?jǐn)?shù)個(gè)數(shù)，1≤n≤10；

接下來(lái)n行，每行一個(gè)分?jǐn)?shù)，用"p/q"的形式表示，不含空格，p，q均不超過(guò)10。

【輸出】

輸出只有一行，即最終結(jié)果的最簡(jiǎn)形式。若為分?jǐn)?shù)，用"p/q"的形式表示。

【輸入樣例】

2
1/2
1/3

【輸出樣例】

5/6

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define N 1000010 using namespace std; int a[20],b[20]; int gcd(int a,int b) {if(b==0)return a;return gcd(b,a%b); } int main() {int n;int cnt=0;int numerator=0,denominator=1;int divisor;char s[20];cin>>n;while(n--){scanf("%d/%d",&a[cnt],&b[cnt]);cnt++;}for(int i=0;i<cnt;i++)denominator*=b[i];for(int i=0;i<cnt;i++)numerator=numerator+denominator*a[i]/b[i];divisor=gcd(denominator,numerator);denominator/=divisor;numerator/=divisor;if(denominator==1)cout<<numerator<<endl;elsecout<<numerator<<"/"<<denominator<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的分数求和（信息学奥赛一本通-T1209）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。