從我原來的博客上搬運。原先blog作廢。
（偽）水題+1，旨在繼續(xù)摸清這個blog（囧

題目

就是求N個數(shù)字的和。麻煩的是，這些數(shù)字是以有理數(shù)“分子/分母”的形式給出的，你輸出的和也必須是有理數(shù)的形式。

題解

對讀入，可以使用scanf(“%d/%d”,…);來解決讀入問題（scanf很強的！
然后以為自己穩(wěn)了。。。結果TLE了
問題在哪里呢？在gcd那里，我一開始加上了b與a的大小判斷，然而其實不應該這么做！這樣做破壞了尾遞歸（讓gcc沒法優(yōu)gao化shi了），極大的減慢了gcd的速度。

后來刪掉了if，引出了個WA2333
問題在于負數(shù)分數(shù)的問題，處理如下，在兩個地方加以處理了。
水題想搞事也很容易啊，大意要不得。

代碼

#include <bits/stdc++.h>
using namespace std;#define f1(x,y) for(int x=1;x<=y;++x)
#define f0(x,y) for(int x=0;x!=y;++x)
#define bf1(x,y,z) for(int x=y;x>=z;--x)
#define bf0(x,y,z) for(int x=y;x!=z;--x)
typedef long long ll;
typedef unsigned long long ull;int gcd(int a,int b)
{
//    if(b>a) swap(a,b);return (b==0)?a:(gcd(b,a%b));
}
int lcm(int a,int b)
{return a/gcd(a,b)*b;
}
int main()
{int n;scanf("%d",&n);int tota,totb;f1(i,n){int a,b;scanf("%d/%d",&a,&b);if(i==1){tota=a;totb=b;}else{int tmpb=b;tmpb=lcm(b,totb);tota=tota*tmpb/totb+a*tmpb/b;totb=tmpb;}int g=gcd(abs(tota),abs(totb));tota/=g;totb/=g;//cout<<tota<<" "<<totb<<endl;}if(abs(tota)>=abs(totb) || tota==0){printf("%d",tota/totb);if(tota%totb==0)printf("\n");elseprintf(" %d/%d\n",abs(tota)%abs(totb),totb);}else printf("%d/%d\n",tota,totb);//printf("%d/%d\n",tota,totb);return 0;
}

轉(zhuǎn)載于:https://www.cnblogs.com/samhx/p/9652096.html

總結

以上是生活随笔為你收集整理的【题解搬运】PAT_L1-009 N个数求和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。