Trình phân tích biểu thức đệ quy

Buổi 05 — Hàm & Đệ quy Implementation
Points
58
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho một biểu thức số học hợp lệ (không có khoảng trắng) gồm các số nguyên không âm, bốn phép toán +, -, *, /, và các cặp ngoặc tròn ( ). Phép chia / là chia nguyên làm tròn về 0 (giống C++), thứ tự ưu tiên chuẩn (*, / trước +, -, từ trái sang phải). Hãy viết bộ phân tích cú pháp đệ quy (Recursive Descent Parser) để tính giá trị biểu thức.

Dữ liệu vào

Một dòng duy nhất chứa xâu biểu thức $E$.

Dữ liệu ra

Một số nguyên duy nhất là giá trị của biểu thức.

Ví dụ
Input Output
(2+3)*4-5/2 18
10-3*2+1 5
Giới hạn

$1 \le |E| \le 1000$, các kết quả trung gian và cuối cùng nằm trong kiểu số nguyên 64-bit có dấu.

Draft saved