7 5 N個數求和 20分

2021-10-16 13:15:21 字數 1396 閱讀 8352

7-5 n個數求和 (20分)

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

void

add(

long

*num1,

long

*den1,

long

*num2,

long

*den2)

//兩個分子的相加

void

simply

(long

*num1,

long

*den1)}}

//這種方法思路簡單,但是用時長。可以用輾轉相減法或輾轉相除法找出公因子,再兩兩相除

intmain()

simply

(&num1,

&den1);if

(flag)

}//此時已經得到最終化簡的分式

a=num1/den1;

//由題幹可知,a值是個正值

if(num1<0)

num1=num1%den1;

simply

(&num1,

&den1)

;//確保化簡完全

if(flag)

//還原

if(a)

//存在整數部分

//注意特殊情況以及細節

if(num1!=0)

if(num1==

0&&a==0)

printf

("0\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個有理數。題目保證所有分子和分母都在長整型範圍內。另外,負數的符號一定出現在分子前面。輸...

N個數求和 20分

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