文章目錄

• • 題目分析
  • 題目來源

題目分析

來源：acwing

分析
數據量很小，直接模擬分數加法即可,分數加法如下：

$$\frac{a}{b}+\frac{c}{d}=\frac{ad+bc}{bd}$$
通分的時候通分成bd的最小公倍數，防止溢出。

ac代碼

#include<bits/stdc++.h> using namespace std; typedef long long LL;//最大公約數：輾轉相除法LL gcd(LL a, LL b){return b ? gcd( b ,a %b) :a; }int main(){LL a =0 ,b =1; //分子的和，分母的和int n;cin >> n;while(n--){LL c, d;scanf("%lld/%lld",&c,&d);LL t = gcd(c,d);//最大公約數//約分c /= t, d /= t;//bd最大公約數//這一步不約分的話，可能溢出！！！！t= gcd(b,d);//分子約分a = d/t *a +b/t *c;//分母約分b = b / t * d;//分子分母再約分一下t = gcd(a, b);a /=t, b /=t;} //整數if(b==1) cout <<a;else{if(a>=b) printf("%lld ",a/b), a %= b ;printf("%lld/%lld",a,b);} }

題目來源

PAT甲級1081 Rational Sum

總結

以上是生活随笔為你收集整理的PAT甲级1081 Rational Sum：[C++题解]分数求和、辗转相除法求最大公约数、long long有一个数据溢出的全部內容，希望文章能夠幫你解決所遇到的問題。

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