1. 程式人生 > 實用技巧 >L1-009 N個數求和

L1-009 N個數求和

L1-009N個數求和(20分)

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

這個實際上老老實實按照分數加法來就可,約分用的輾轉相除法(抄了幾遍,終於抄會了這個程式碼)好像是需要額外進行判斷的,畢竟確實會出現分子為0的情況,需要手動解決(可以使當為0時的返回值不為0的,為1也可以,而且還可以方便後面的程式碼)。加法方面就按步驟來就行,最後進行判斷輸出。

//#include<bits/stdc++.h> 
#include <iostream>
#include <string>
#include <iomanip>

using
namespace std; struct Fenshu { int fenzi; int fenmu; }; int GYS(int x,int y) { int r; if(x == 0 || y == 0) return 0; while( x % y) { r = x % y; x = y; y = r; } return y; } void Add(Fenshu * sum,Fenshu fenshu) { sum->fenzi = sum->fenmu*fenshu.fenzi + sum->fenzi*fenshu.fenmu; sum
->fenmu *= fenshu.fenmu; int r = GYS(sum->fenzi,sum->fenmu); if(r == 0) { sum->fenzi = 0; sum->fenmu = 1; } else { sum->fenmu /= r; sum->fenzi /= r; } } int main() { int n,zheng; char ch; cin>>n; Fenshu Sum, * fs_array = new Fenshu [n]; Fenshu * sum = &Sum; for(int i = 0;i < n;i++) { cin>>fs_array[i].fenzi>>ch>>fs_array[i].fenmu; if(i == 0) { Sum.fenmu = fs_array[i].fenmu; Sum.fenzi = fs_array[i].fenzi; } else Add(sum,fs_array[i]); } if(Sum.fenzi == 0) { cout<<0; return 0; } if(zheng = Sum.fenzi / Sum.fenmu) { cout<<zheng; Sum.fenzi = Sum.fenzi % Sum.fenmu; if(Sum.fenzi) cout<<" "<<sum->fenzi<<"/"<<sum->fenmu<<endl; } else cout<<sum->fenzi<<"/"<<sum->fenmu<<endl; return 0; }