N個數的加和 (16年天梯賽模擬題)

2021-07-27 07:18:05 字數 1304 閱讀 3914

blablabla: 剛開始做方向就錯了= =

果然還是得先整體再區域性

thought:先通分,以通分後的分數相加後分出整數部分和分數部分,注意正負,注意讀題–長整形

默默的發現乙隻大佬=_= 謝謝可敬的acmer

5-1 n個數求和 (20分)

本題的要求很簡單,就是求n個數字的和。麻煩的是,這些數字是以有理數分子/分母的形式給出的,你輸出的和也必須是有理數的形式。

輸入格式:

輸入第一行給出乙個正整數n(≤\le≤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:

輸入樣例3:

3 1/3 -1/6 1/8

輸出樣例3:

7/24

#include 

using

namespace

std;

long

long f(long

long a,long

long b)

return a;

}int main()

; long

long b[110]=;

while(scanf("%d",&n)!=eof)

long

long t,p=0,k,x,y;

t=b[0];

for(i=1;i//求出公倍數

for(i=0;i//通分後加和的分子

x=p/t;

y=p%t; //餘數

k=f(fabs(y),fabs(t));

y=y/k;

t=t/k;

if(y<0&&x!=0) y=-y;

if(x==0&&y!=0)

printf("%lld/%lld\n",y,t);

else

if(y==0)

printf("%lld\n",x);

else

printf("%lld %lld/%lld\n",x,y,t);

}return

0;}

2023年天梯賽補題報告

l1 3調和平均 10分 這題用陣列會被扣一分,不用陣列就能做對,不知道為啥.include using namespace std intn double res 0 int main res 1.0 n res 1.0 res printf 2lf res l1 6 吃火鍋 15分 string...

2023年天梯賽團體程式設計賽總結

前言 感想 2019年天梯賽團體設計大賽 西南賽區 於3月30日在西南民族大學舉行,這是我第一次參加此項競賽 週六早晨帶著昏沉的軀體去了成都,下午又帶著疲憊的軀體回到樂山,通過此次出行,我也有很多感想和收穫。首先,我在中午吃飯的時候見到了半年未見的高中的好兄弟 他在成信大讀書 哈哈哈,一大早就去給他...

2020 12 28 2023年天梯賽L3 1

輸入首先在一行中給出兩個正整數 n 和 m 分別為命題個數和推理個數。這裡我們假設命題從 1 到 n 編號。接下來 m 行,每行給出一對命題之間的推理關係,即兩個命題的編號 s1,s2 表示可以從 s1 推出 s2 題目保證任意兩命題之間只存在最多一種推理關係,且任一命題不能迴圈自證 即從該命題出發...