STRPN – Chuyển biểu thức toán học sang RPN - Bài tập

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn

Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đưa lên bởi: Trùm CUỐI

Nộp bài Các bài nộp Bài nộp tốt nhất Bộ test Thảo luận

Bạn được cho một danh sách các biểu thức toán học đúng ở dạng trung tố chỉ chứa:

Biến: là các chữ cái latinh in thường a-z, (mỗi biến là một chữ cái)
Các toán tử hai ngôi: +, -,*, /, ^ (lũy thừa) với thứ tự ưu tiên như sau: +, - cùng độ ưu tiên thấp nhất; *, / cùng độ ưu tiên thứ hai, ^ có độ ưu tiên cao nhất
Các cặp dấu ngoặc

Hãy chuyển đổi biểu thức đó sang dạng hậu tố và giữ nguyên thứ tự các số hạng (RPN – ký pháp nghịch đảo Ba Lan)

Ứng với mỗi biểu thức dạng trung tố, in ra biểu thức RPN tương ứng trên một dòng.

3
(a+(b*c))
((a+b)*(z+x))
((a+t)*((b+(a+c))^(c+d)))

abc*+
ab+zx+*
at+bac++cd+^*

Đang tải trình chỉnh sửa ...

Hoặc, tải lên một tệp mã nguồn

#491. STRPN – Chuyển biểu thức toán học sang RPN