L1 009 N個數求和

2021-07-29 01:46:43 字數 1204 閱讀 9464

題目鏈結

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 陳越

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

輸入格式：

輸入第一行給出乙個正整數n（<=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：
2
輸入樣例3：
3


1/3 -1/6 1/8
輸出樣例3：
7/24

#include#includeint main()


int min=x>y?y:x;


for(int i=sqrt(min);i>1;i--)


}if(flag)x=-x;


n=n-1;


while(n--)


min=x>y?y:x;


for(int i=sqrt(min);i>1;i--)


}if(flag)x=-x;


}if(x<0)


if(x%y==0)printf("%lld",x/y);


else if(x/y==0)printf("%lld/%lld",x,y);


else printf("%lld %lld/%lld",x/y,x%y,y);


return 0;


}

L1 009 N個數求和

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

L1 009 N個數求和

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

L1 009 N個數求和

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