N個數求和

2021-07-27 06:48:52 字數 1522 閱讀 6800

n個數求和

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

輸入格式:

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

輸出格式:

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

輸入樣例1:

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

輸出樣例1:

3 1/3

輸入樣例2:

2 4/3 2/3

輸出樣例2:

輸入樣例3:

3 1/3 -1/6 1/8

輸出樣例3:

7/24

#include 

#include

#include

long

long

int f(long

long

int aa,long

long

int bb)

return f(bb,aa%bb);

}long

long

int g(long

long

int aa,long

long

int bb)

long

long

int a[110];

long

long

int b[110];

int main()

for (int i=0;iscanf("%lld/%lld",&a[i],&b[i]);

}long

long

int zi=a[0];

long

long

int mu=b[0];

for (int i=1;ilong

long

int g=g(mu,b[i]);

long

long

int bei1=g/mu;

long

long

int bei2=g/b[i];

zi=zi*bei1+a[i]*bei2;

mu=g;

long

long

int f=f(zi,mu);

if (f!=1)

}long

long

int ff=f(zi,mu);

zi=zi/ff;

mu=mu/ff;

long

long

int zhi=zi/mu;

if (mu<0)

if (zhi==0)

else

}else

else

}return

0;}

N個數求和

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

N個數求和(20 分)

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

N個數求和 20 分

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