天梯賽 L1 009 N個數求和

l1-009. n個數求和

時間限制 400 ms ，記憶體限制 65536 kb， **長度限制 8000 b ，判題程式 standard， 作者 陳越

題目描述：

本題的要求很簡單，就是求n個數字的和。麻煩的是，這些數字是以有理數「分子/分母」的形式給出的，你輸出的和也必須是有理數的形式。

輸入格式：

輸入第一行給出乙個正整數n（<=100）。隨後一行按格式「a1/b1 a2/b2 …」給出n個有理數。題目保證所有分子和分母都在長整型範圍內。另外，負數的符號一定出現在分子前面。

輸出格式：

輸出上述數字和的最簡形式 —— 即將結果寫成「整數部分 分數部分」，其中分數部分寫成「分子/分母」，要求分子小於分母，且它們沒有公因子。如果結果的整數部分為0，則只輸出分數部分。

輸入樣例1：

5

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

3 1/3

2

4/3 2/3

2

3

1/3 -1/6 1/8

7/24

題意：

讓求幾個分數的和並分離出整數部位和分數部位，分數部位化為最簡。

思路：

看到是分數間的求和，首先要考慮是通分，所以要先寫個求最大公約數的函式，然後進行通分求和

**：

#include

using
namespace
std;
int main()
m=a/b;//求整數部分
h=a%b;//去掉整數部分後的分子
k=yue(h,b);//最後分子分母的最大公約數
h=h/k;//化簡後的分子
b=b/k;//化簡後的分母
if(m!=0)//整數部分不為0的情況
long
long yue(long
long x,long
long y)//用輾轉相除法求最大公約數
return (q);
}

總結：

團體程式設計天梯賽 L1 009 N個數求和

題目鏈結 l1 009 n個數求和 本題的要求很簡單，就是求n個數字的和。麻煩的是，這些數字是以有理數分子 分母的形式給出的，你輸出的和也必須是有理數的形式。輸入格式 輸入第一行給出乙個正整數n 100 隨後一行按格式a1 b1 a2 b2 給出n個有理數。題目保證所有分子和分母都在長整型範圍內。另...

L1 009 N個數求和

本題的要求很簡單，就是求n個數字的和。麻煩的是，這些數字是以有理數 分子 分母 的形式給出的，你輸出的和也必須是有理數的形式。輸入格式 輸入第一行給出乙個正整數n 100 隨後一行按格式 a1 b1 a2 b2 給出n個有理數。題目保證所有分子和分母都在長整型範圍內。另外，負數的符號一定出現在分子前...

L1 009 N個數求和

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 本題的要求很簡單，就是求n個數字的和。麻煩的是，這些數字是以有理數 分子 分母 的形式給出的，你輸出的和也必須是有理數的形式。輸入格式 輸入第一行給出乙個正整數n 100 隨後一行按...