5 66 N個數求和 20分

2021-07-31 23:06:34 字數 1218 閱讀 7665

本題的要求很簡單,就是求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

解析:注意幾點

1、注意通分的計算公式nu/de + a/b = ( nu*b + de*a ) / (de*b)

2、要注意隨時約分,有兩個好處(一是防止數字過大,二是方便計算結果)

3、注意分子為0時,求最大公約數時要分類討論,分母為0題目中沒有提及,應該是預設不為0。(除以0或者取餘0都會發生浮點錯誤)

4、計算好整數部分和分數部分後再分類討論:整數部分為0,只輸出分數部分;分數部分為0, 只輸出整數部分;否則兩者都輸出

#include #include long long gcf (long long m, long long n) 

while ( r = a % b )

return b; }}

int main ()

integer = nu / de; //整數部分

nu -= integer * de; //分子部分

if ( nu == 0 ) //如果分子等於0,說明只有整數部分

printf("%lld", integer);

else

return 0;

}

N個數求和(20 分)

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

N個數求和 20 分

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

N個數求和 20分

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