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.
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 — lãi suất kép sau năm, lấy phần nguyên.
Phương pháp đơn giản nhất: nhân với lặp lại lần.
Nhận xét quan trọng
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.
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ụ: , không phải .
Độ lớn của kết quả: Với , , , kết quả có thể lên tới , 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:
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: — vòng lặp nhân lần
- Bộ nhớ:
https://oj.chuyentin.pro/problem/gobint/editorial
Bình luận