Chương trình tính số năm để đạt mục tiêu tài chính trong Python

Cho vốn , lãi suất xen kẽ: năm 1 lãi , năm 2 lãi , năm 3 lãi ... Tìm số năm tối thiểu để đạt ≥ .

Ví dụ: → 3 năm (200→250→275→302.5).

Giải thuật (Mô phỏng năm năm O(n))

1. .
2. Khi :
   • ; .
   • Nếu : ; .
3. Trả về .

Ví dụ minh họa

class Solution:
    def solve(self, P, O, E, T):
        ans = 0
        while P < T:
            P *= 1 + (E / 100)
            ans += 1
            if P < T:
                P *= 1 + (O / 100)
                ans += 1
        return ans

ob = Solution()
P, O, E, T = 200, 10, 25, 300
print(ob.solve(P, O, E, T))  # Output: 3

Đầu vào

P = 200, O = 10, E = 25, T = 300

Đầu ra

3