giai phương trình

các bạn ơi,giúp mình bài niên luận này với.

giải phương trình với 4 phép toán cộng, trừ, nhân,chia lấy phần nguyên, để đơn giản thì không sử dụng dấu ngoặc. các phép toán đều được thực hiện trên số nguyên.
vd: 12-4*3 =x
pt nếu giải thủ công thì sẽ như bên dưới, mỗi bước thực hiện 1 phép toán.
12-4*3 =x
12-12=x
0=x
vế bên phải luôn là biến,tên biến có thể dài 16 kí tự. thứ tự thực hiện các phép toán là: nhân, chia thực hiện trước, cộng trừ thực hiện sau,nếu 2 phép toán cùng độ ưu tiên thì thực hiện phép toán bên trái trước.
dữ liệu đầu vào được cho trong file văn bản chứa pt cần giải. kết quả đầu ra in theo từng bước

Bạn muốn được giúp như thế nào?
Phương hướng làm, cách lập trình, hay là một vấn đề nào đó trong bài toán? Bạn nên nói rỏ mới được!

tôi nghĩ bai đó đầu tiên se chuyển biểu thức từ trung tố sang hậu tố sau đó từ biểu thức hậu tố tính ra kết quả.
nhưng tôi thì dở code.bạn có code hok cho t với.thank you verry much.hi.giúp giùm tui nhe

Nếu chỉ ở mức độ 4 phép toán + - x / và không có dấungoặc luôn thì mình nghĩ bạn không cần phải chuyển sang hậu tố làm gì đâu. Bạn chỉ cần xử lý trên chuổi là được rồi.
Trước tiên bạn dò trong chuỗi để tìm kí tự * hoặc chia đến khi không còn 2 kí tự này nữa. thay thế số đứng trước, số đứng sau và chính bản thân dấu *, / thành kết quả mới tìm được. Sau đó bạn làm tương tự với phép + -.
Cuối cùng khi không còn toán tử nào trên chuỗi thì chuỗi chính là kết quả cần tìm.

ý của bạn là chỉ cần xét độ ưu tiên của biểu thức rồi sẽ tính từng phép toán hả?
vd:
đầu vào:24-6*2+4/2-1 =x
đầu ra:24-6*2+4/2-1=x
24-12+4/2-1=x
24-12+2-1=x
12 +2-1=x
14-1=x
13=x

Ý của mình là vậy đó. cách này chỉ có chổ hơi phức tạp mọt chút là bạn phải lấy ra được số từ trong chuỗi và thay thế một phép toán đơn (vd: 23+34) thành kết quả của nó trong chuỗi.
Bạn cũng có thể dùng 2 mảng khác nhau: 1 mảng chả để lưu toán tử và 1 mảng int để lư toán hạng.

huhu.sao mà khó quá hà. chuyến này chắc tiêu qué.cảm ơn bạn nhiều nhe.mà chắc t theo ý tưởng cũ quá tại vì t viết code cũng gần phân nữa ùi.có j bạn giúp t với nhe.mà bạn có code hay j liên quan hok?share cho t với

Nếu dùng cách của bạn thì mình dùng thuật toán Ký pháp Ba Lan để chuyển từ trung tố sang hậu tố.
Bạn có thể tham khảo thuật toán tại :

Code:

http://vi.wikipedia.org/wiki/K%C3%AD_ph%C3%A1p_Ba_Lan
http://longvnit.com/blog/?p=234

cám ơn bạn nhiều nhe.hi. tuần này kiểm tra lu bu quá hà, chắc tuần sau t sửa viết code hoàn chỉnh rồi bạn góp ý giúp t với nhe.
mà t có thấy bạn đưa đường dẫn đê lấy code từ trung tố sang hậu tố trong diễn đàng mà t ko down về đc

Cái đó mình cũng không down được, chỉ có thể lấy ý tưởng thôi ^^. Chúc bạn thành công!