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

2021-10-03 23:56:52 字數 1490 閱讀 1852

題目鏈結－l1-009 n個數求和

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

輸入格式：

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

輸出格式：

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

輸入樣例1：

52/


54/15


1/30-


2/608


/3
輸出樣例1：

31/


3
輸入樣例2：

24/


32/3
輸出樣例2：

2
輸入樣例3：

31/


3-1/


61/8
輸出樣例3：

7


/24
解題思路模擬

附上**

#include


#define lowbit(x) (x &(-x))


using


namespace std;


const


int inf=


0x3f3f3f3f


;const


double pi=


acos(-


1.0)


;const


double eps=


1e-10


;const


int m=


1e9+7;


const


int n=


1e5+5;


typedef


long


long ll;


typedef pair<


int,


int> pii;


intmain()


if(b<0)


a%b==0?


printf


("%lld\n"


,a/b)


:a/b==0?


printf


("%lld/%lld\n"


,a,b)


:printf


("%lld %lld/%lld"


,a/b,a-a/b*b,b)


;return0;


}

天梯賽 L1 009 N個數求和

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

天梯賽 練習題 L1 009 N個數求和

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

L1 009 N個數求和

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