?

?

L1-009. N個數求和

時間限制 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

最后結果有多種情況：（找全！！！！）
1.分子/分母 == 0，這里有兩種情況，a.分子為0（最后一個測試點） ， b.是個分數，直接輸出
2.分子/分母 ！= 0 這里有兩種情況， a.是個整數，輸出整數 b.輸出 “整數 分數形式”

#include "iostream"
#include "cmath"
#include "cstdio"
#include "cstring"
#include "cstdlib"
using namespace std;
#define LL long long
LL gnc(LL a,LL b)
{return b==0?a:gnc(b,a%b);
}
void fun(LL a,LL b,LL &e,LL &f)
{LL fenmu=b*f,fenzi=a*f+e*b;LL gnc1=gnc(fenzi,fenmu);e=fenzi/gnc1;f=fenmu/gnc1;}
int main()
{LL n,a[1000];while(~scanf("%lld",&n)){for(int i=0;i<2*n;i+=2){scanf("%lld/%lld",&a[i],&a[i+1]);}LL e=a[0],f=a[1];for(int i=2;i<2*n;i+=2){fun(a[i],a[i+1],e,f);}if(e/f==0&&e!=0)printf("%lld/%lld\n",e,f);else if(e%f==0)printf("%lld\n",e/f);elseprintf("%lld %lld/%lld\n",e/f,e-(e/f*f),f);}return 0;
}

?

?

轉載于:https://www.cnblogs.com/kimsimple/p/6485842.html

總結

以上是生活随笔為你收集整理的L1-009. N个数求和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。