Computer >> Máy Tính >  >> Lập trình >> Python

Chương trình Python để tìm tích các số hữu tỉ bằng cách sử dụng hàm giảm

Giả sử chúng ta có một danh sách các số hữu tỉ. Chúng tôi phải tìm sản phẩm của họ bằng cách sử dụng chức năng giảm. Hàm Reduce () áp dụng một hàm có hai đối số tích lũy trên danh sách các đối tượng từ trái sang phải.

Vì vậy, nếu đầu vào giống như phân số =[(5,3), (2,8), (6,9), (5,12), (7,2)], thì đầu ra sẽ là (175, 432 ) bởi vì 5/3 * 2/8 * 6/9 * 5/12 * 7/2 =(5 * 2 * 6 * 5 * 7) / (3 * 8 * 9 * 12 * 2) =2100/5184 =175/432.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

  • fracs:=một danh sách mới
  • đối với mỗi f trong phân số, thực hiện
    • chèn một đối tượng phân số mới từ (tử số, mẫu số) cặp f vào cuối phân số
  • t:=Reduce (phân số với hàm func (x, y) trả về x * y)
  • trả về cặp (tử số của t, mẫu số của t)

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn

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))

Đầu vào

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

Đầu ra

(175, 432)