天梯賽 練習題 L1 009 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

#include using namespace std;

long long maxys(long long a,long long b)
else
sum += fz/fm;
fz = fz%fm;
temp = maxys(fz,fm);
fz = fz/temp;
fm = fm/temp;
n--;
}	if(fz==0)
else
return 0;
}

天梯賽 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個有理數。題目保證所有分子和分母都在長整型範圍內。另...

L1 009 N個數求和

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