立志用盡量少的代碼做高效表達

---

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

---

思路分析

這是一道典型的分數運算模板題， 初學者一定要熟練掌握

對于這道題， 我采用了先計算，輸出時再判定的方式， 這樣可以統一代碼，避免在計算過程中使用過多的if-else判斷， 使代碼混亂。

需要考慮的點：

采用long long長整型存儲

分子在運算過程或輸入過程中是否為0

用輾轉相除法的約分問題

輸出分三種情況：
1.輸出整數部分：若整數部分不為0，則輸出整數部分， 并且判斷小數部分是否為0 ，若小數部分為0，則直接結束， 否則需輸出空格分割。
2.輸出小數部分：若分子為0，則輸出分子后直接結束， 反之輸出分母

---

特殊樣例：

輸入：
3
0/1 0/2 0/3
輸出：
0

輸入：
1
2/10
輸出：
1/5

輸入：
3
0/1 0/2 5/10
輸出：
0

---

代碼展示

//題型： 分數運算， 考慮分子是否為0， 運用輾轉相除法 #include<iostream> using namespace std;typedef long long ll; ll gcd(ll a, ll b) {if(a == 0) return 0;else return (b==0) ? a : gcd(b, a%b); } int main() {int n; scanf("%lld", &n); //輸入n ll a, b; scanf("%lld/%lld", &a, &b); //現輸入一個分數， 做約分用 for(int i = 1; i < n; i++) { ll x1, x2; scanf("%lld/%lld", &x1, &x2); //輸入分數 //將分子分母約分，并相加， 用a和b保存 ll bei = (b*x2)/gcd(b, x2); a *= bei/b; b = bei;x1 *= bei/x2; x2 = bei;a += x1;}bool flag = false; //判斷分子是否為0 //求整數部分 ll num = a/b;a %= b;if(a!=0) { //分子不等于0，才可以進行公約運算 ll bei = gcd(a, b);a /= bei; b /= bei;} if(num != 0) { //輸出整數部分 cout << num;if(a != 0) cout << ' ';} //輸出分數部分 if(num==0 || a!=0) {//當num=0時輸出0，當a!=時，輸出分數。 cout << a;if(a != 0) cout << '/' << b <<endl; } return 0; }

---

最近在備考天梯賽， 團體程序設計天梯賽-練習集刷題中， 請持續關注哦，歡迎點贊，收藏~

總結

以上是生活随笔為你收集整理的L1-009 N个数求和（分数运算模板）（34行代码AC）的全部內容，希望文章能夠幫你解決所遇到的問題。

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