這道題中用到的求最大公約數的方法要牢記!
原題如下:
本題的要求很簡單,就是求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...