reduce関数を使用して有理数の積を見つけるPythonプログラム

有理数のリストがあるとします。削減機能を使用して製品を見つける必要があります。 reduce（）関数は、左から右へのオブジェクトのリストに累積的に2つの引数を持つ関数を適用します。

したがって、入力が分数=[（5,3）、（2,8）、（6,9）、（5,12）、（7,2）]のような場合、出力は（175、432）になります。 ）5/3 * 2/8 * 6/9 * 5/12 * 7/2 =（5 * 2 * 6 * 5 * 7）/（3 * 8 * 9 * 12 * 2）=2100/5184 =175/432。

これを解決するには、次の手順に従います-

• fracs：=新しいリスト
• fracの各fについて、
  • fracの最後に（分子、分母）ペアfから新しい分数オブジェクトを挿入します
• t：=reduce（関数func（x、y）を持つfracsはx * yを返します）
• （tの分子、tの分母）のペアを返す

例

理解を深めるために、次の実装を見てみましょう

from fractions import Fraction
from functools import reduce

def solve(frac):
   fracs = []
   for f in frac:
      fracs.append(Fraction(*f))

   t = reduce(lambda x, y: x*y, fracs)
   return t.numerator, t.denominator

frac = [(5,3),(2,8),(6,9),(5,12),(7,2)]
print(solve(frac))

入力

[(5,3),(2,8),(6,9),(5,12),(7,2)]

出力

(175, 432)