本題的要求很簡單,就是求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#include#includeusing namespace std;
long int gy(long int m,long int n)
if(fabs(m)>=n)
a=fabs(m);b=fabs(n);
t=gy(a,b);
if(t<=min(a,b))
//算出當前的和,
fa=(fa*n+fb*m);
fb=fb*n;
a=fabs(fa);b=fabs(fb);
if(a>=b)
t=gy(a,b);
a=fabs(fa);
if(t<=min(a,b))
} if(cou==0&&fa==0)
if(cou!=0)
if(fa!=fb&&fa!=0)
if(cou!=0)
cout<} return 0;
}
N個數求和
n個數求和 本題的要求很簡單,就是求n個數字的和。麻煩的是,這些數字是以有理數分子 分母的形式給出的,你輸出的和也必須是有理數的形式。輸入格式 輸入第一行給出乙個正整數n le 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個有理數。題目保證所有分子和分母都在長整型範圍內。另外,負數的符號一定出現在分子前面。輸...