Trình phân tích biểu thức đệ quy
Points
58
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề 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.
Community Discussion