Biểu thức hậu tố (ký pháp Ba Lan ngược — Reverse Polish Notation) là cách viết biểu thức trong đó toán tử đứng sau các toán hạng của nó. Ví dụ 3 4 + 2 * nghĩa là (3+4)×2=14.
Cho một biểu thức hậu tố gồm các số nguyên và các toán tử +, -, *, /, hãy dùng ngăn xếp để tính giá trị. Phép chia là chia lấy phần nguyên hướng về 0 (ví dụ −7/2=−3, 7/2=3). Dữ liệu đảm bảo không có chia cho 0.
Kết quả đảm bảo nằm trong phạm vi số nguyên 64-bit.
Một dòng chứa các thành phần của biểu thức hậu tố (số nguyên hoặc toán tử), cách nhau bởi dấu cách.
Số thành phần ≤105; mỗi toán hạng có giá trị tuyệt đối ≤109; biểu thức hợp lệ.
In ra một số nguyên là giá trị của biểu thức.
Ví dụ:
Đầu vào:
3 4 + 2 *
Đầu ra:
14
Giải thích:
Đang tải editor...