題意：求n個分數的和，用帶分數的形式輸出
思路：算出各個分母的最小公倍數，在進行分子相加，最後化簡
1 #include2 #include3//輾轉相除法求出最大公約數45
int g(long
long x,long
longy)6
11int
main()
1220
long
long m=1;21
for(i=2; i<=n; i++)
2226
for(i=1; i<=n; i++)
2732
long
long
int j,da=0
;33 j=s;//
用j存下s
34 s/=m;//
算出整數部分
35if(s==0&&j==0)//
如果整數部分和分數部分都是0
36 printf("
0\n"
);37
else
if(s!=0)38
42 j=j-s*m;
43if(j!=0)44
50return0;
51 }
團體程式設計天梯賽PTA L2 020功夫傳人
分析 題意不難理解，看上去就是不太難的題，然後wa了一天qaq 用bfs和並查集應該都能做，然後我沒壓縮好，一會超時一會超記憶體。最後用模擬stack儲存輩分數降低了遞迴的時間複雜度。1 include 2 include3 include4 include5 include6 using name...
團體程式設計天梯賽
l1 001 hello world l1 002 列印沙漏 l1 009 n個數求和 l1 010 比較大小 l1 011 a b l1 013 計算階乘和 l1 014 簡單題 l1 015 跟歐巴馬一起畫方塊 l1 016 查驗身份證 l1 017 到底有多二 l1 020 帥到沒朋友 l1 ...
團體程式設計天梯賽 L1 009 N個數求和
題目鏈結 l1 009 n個數求和 本題的要求很簡單，就是求n個數字的和。麻煩的是，這些數字是以有理數分子 分母的形式給出的，你輸出的和也必須是有理數的形式。輸入格式 輸入第一行給出乙個正整數n 100 隨後一行按格式a1 b1 a2 b2 給出n個有理數。題目保證所有分子和分母都在長整型範圍內。另...