trang chủ / đề bài / gobint / lời giải

Lãi Suất Goblin

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Tác giả: huunguyenhuunguyen

Lời giải: Lãi Suất Goblin

Hướng tiếp cận

Bài toán yêu cầu tính ⌊P×(1+R/100)Y⌋ — lãi suất kép sau Y năm, lấy phần nguyên.

Phương pháp đơn giản nhất: nhân P với (1+R/100) lặp lại Y lần.

Nhận xét quan trọng

  1. Không làm tròn trung gian: Phải giữ toàn bộ độ chính xác trong quá trình tính. Nếu làm tròn (hoặc cắt phần thập phân) sau mỗi năm, sai số sẽ tích lũy qua nhiều bước và cho kết quả sai.

  2. Floor, không phải round: Kết quả cuối lấy phần nguyên bằng cách làm tròn xuống (floor), không phải làm tròn thông thường. Ví dụ: 1,99⇒1, không phải 2.

  3. Độ lớn của kết quả: Với P=106, R=100, Y=50, kết quả có thể lên tới 1021, vượt quá phạm vi số nguyên 64-bit. Cần dùng kiểu số nguyên lớn (Python hỗ trợ tự nhiên) hoặc số thực độ chính xác cao.

Thuật toán

Python (dùng số nguyên lớn — khuyến nghị):

P, R, Y = map(int, input().split())
# Tính P * (100 + R)^Y / 100^Y dùng số nguyên Python (không bị overflow)
numerator = P
for _ in range(Y):
    numerator = numerator * (100 + R)
# Chia lấy phần nguyên cho 100^Y
denominator = 100 ** Y
print(numerator // denominator)

Hoặc ngắn gọn hơn:

P, R, Y = map(int, input().split())
print(int(P * ((100 + R) / 100) ** Y))
# Chú ý: cách này dùng float, có thể mất độ chính xác với Y lớn.
# Nên dùng cách số nguyên ở trên.

Phương pháp số nguyên (đảm bảo chính xác):

Thay vì tính với số thực, biến đổi: P×(100+R100)Y=P×(100+R)Y100Y

Tử số và mẫu số đều là số nguyên. Phần nguyên của phép chia bằng // trong Python cho kết quả chính xác tuyệt đối, không bị sai số dấu phẩy động.

Độ phức tạp

  • Thời gian: O(Y) — vòng lặp nhân Y lần
  • Bộ nhớ: O(1)

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0