發表新討論
#26907: ［Python］好用的套件Fraction


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
b537. 分數運算-1 -- 老師的教甄題 | From: [1.172.252.145] | 發表日期 : 2021-08-31 19:43

Python可以使用

from fractions import Fraction

 

n = Fraction(a,b)

  • 1/n 會自己轉成 b/a
  • n.denominator==1可以判斷是不是正整數(因為 Fraction 會自動化成最簡分數，分母是1就是整數)
  • 可以直接 if n>1 ，超好用 :O

 

 

print(getK(Fraction(a,b))) 就是答案了，太神拉！

 

詳細的遞迴判斷可以參考高手的解說

https://zerojudge.tw/ShowThread?postid=13737

 
ZeroJudge Forum