【題目描述】

輸入n個分數并對他們求和，并用最簡形式表示。所謂最簡形式是指：分子分母的最大公約數為1/1；若最終結果的分母為1，則直接用整數表示。

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

分子和分母均不為0，也不為負數。

【輸入】

第一行是一個整數n，表示分數個數，1≤n≤10；

接下來n行，每行一個分數，用"p/q"的形式表示，不含空格，p，q均不超過10。

【輸出】

輸出只有一行，即最終結果的最簡形式。若為分數，用"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; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。