Nội dung Bài tập
- Mã:
- HAUTO
- Tên:
- Biểu thức hậu tố
- Dạng thi:
- oi
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- admin
Cho một biểu thức hậu tố với số hạng là các số nguyên dương và ba toán tử +, -, *. Hãy tính giá trị của biểu thức hậu tố.
Ví dụ: biểu thức hậu tố: 2 3 4 + * 5 - 2 2 * + có giá trị là 13.
Dữ liệu input:
- Gồm một dòng thể hiện biểu thức hậu tố, mỗi số hạng là một số nguyên dương trong phạm vi từ 1 đến 100. Giữa hai số hạng, hoặc giữa hai toán tử, hoặc giữa số hạng và toán tử, cách nhau một khoảng trắng. Chiều dài biểu thức không quá 100 ký tự. Dữ liệu đề bài cho đảm bảo biểu thức hậu tố là hợp lệ. Trong quá trình tính toán đảm bảo trị tuyệt đối các giá trị trung gian không vượt quá 109.
Dữ liệu output:
Ví dụ:- Là giá trị của biểu thức hậu tố.
Yêu cầu của đề (mỗi yêu cầu bị thiếu hoặc sai sẽ bị trừ 1 điểm):
2 3 4 + * 5 - 2 2 * +
output13
+ sử dụng cấu trúc Stack+ Xây dựng các thao tác: init, push, top, pop, empty, full+ Lưu ý: ghi chính xác tên cấu trúc và hàm theo yêu cầu+ Không sử dụng cấu trúc Stack mà sử dụng stack có sẵn trong std sẽ không tính điểm
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...