天梯賽（c ） N個數求和

l1-009 n個數求和 （20 分）

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

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

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

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

分數對角相乘，然後再找出最大公約數，進行約分，3中不同情況分別輸出。

#include

#include

#include

using namespace std;

long maxnum(long a,long b){ //最大公約數

long t;

if(a

int main(){

int n;

cin >> n;

long a,b,c,d,x,y,t;

scanf("%ld/%ld",&a,&b);

int i;

for(i=0;ib&&a%b!=0){

cout<

天梯賽 L1 009 N個數求和

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

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

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

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

題意 求n個分數的和，用帶分數的形式輸出 思路 算出各個分母的最小公倍數，在進行分子相加，最後化簡 1 include2 include3 輾轉相除法求出最大公約數45 int g long long x,long longy 6 11int main 1220 long long m 1 21 f...