2019新生集訓第一場 7 1 N個數求和

2021-10-02 16:21:53 字數 1037 閱讀 3507

這道題中用到的求最大公約數的方法要牢記!

原題如下:

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

輸入格式:

輸入第一行給出乙個正整數n(≤100)。隨後一行按格式a1/b1 a2/b2 …給出n個有理數。題目保證所有分子和分母都在長整型範圍內。另外,負數的符號一定出現在分子前面。

輸出格式:

輸出上述數字和的最簡形式 —— 即將結果寫成整數部分 分數部分,其中分數部分寫成分子/分母,要求分子小於分母,且它們沒有公因子。如果結果的整數部分為0,則只輸出分數部分。

輸入樣例1:

52/5 4/15 1/30 -2/60 8/3

輸出樣例1:

3 1/3

輸入樣例2:

24/3 2/3

輸出樣例2:

2輸入樣例3:

31/3 -1/6 1/8

輸出樣例3:

7/24

#include

using

namespace std;

long

long a =

0,b =1;

long

long

yue(

long

long x,

long

long y)

void

tmp(

)//分子分母化簡

}int

main()

if(a==0)

cout<<

"0";

else

if(a%b==0)

//純整數

cout

if(a/b==0)

//純小數

printf

("%lld/%lld"

,a,b)

;else

printf

("%lld %lld/%lld"

,a/b,a%b,b)

;}

暑期集訓第一場

找規律,當n 3 0的時候,ans pow n 3,3 當n 4 0的時候,就是pow n 2,2 n 4。include include define ll long long using namespace std ll t,n intmain else if n 4 0 else 題目中說了不...

2019 假期第一場(2019 1 14)

description input input contains two integers n,m 1 n 1000,0 m 10 output output the answer in a single line.sample input 10 0sample output 10題意 求 思路 同...

PTA2019級新生寒假集訓營第一場7 3 A B

本題要求你計算a b。不過麻煩的是,a和b都是字串 即從字串a中把字串b所包含的字元全刪掉,剩下的字元組成的就是字串a b。輸入格式 輸入在2行中先後給出字串a和b。兩字串的長度都不超過10 4 並且保證每個字串都是由可見的ascii碼和空白字元組成,最後以換行符結束。輸出格式 在一行中列印出a b...