Khó Quá

[casa]

Mình mới học pascal ! Mình muốn viết ct nhập biểu thức ,kiem tra tinh dung dan
cua biểu thức ví dụ: (2+1)*(4.2-3)-3)
Khi nhấn enter thì sẽ cho kết quả , bạn nào chỉ mình với !

[Slump]

Originally posted by casa@Nov 23 2003, 04:50 PM
Mình mới học pascal ! Mình muốn viết ct nhập biểu thức ,kiem tra tinh dung dan
cua biểu thức ví dụ: (2+1)*(4.2-3)-3)
Khi nhấn enter thì sẽ cho kết quả , bạn nào chỉ mình với !
Bác admin nên tạo thêm 1 cái chủ đề: "Những bài toán Olimpic" để đưa bài này vào
Khó quá ai mà làm được. <_<

[hmt]

Mình mới học pascal ! Mình muốn viết ct nhập biểu thức ,kiem tra tinh dung dan
cua biểu thức ví dụ: (2+1)*(4.2-3)-3)
Khi nhấn enter thì sẽ cho kết quả , bạn nào chỉ mình với !

bằng 6 chứ còn bằng mấy !
Thế mà cũng la khó à? học lớp mấy roài? :))

[song_ngu]

hichic anh Nam à em học lớp 13 rồi mà còn ko biết tinh 1+1 bằng bao nhiêu cơ. Khổ thế đấy :(

[cnt2b]

Thuật toán xử lí biểu thức như sau:

1. Chuyển biểu thức chuẩn sang dạng biểu thức Balan

2. Xử lí biểu thức Balan bằng thuật toán xử lí stack (thuật toán này rất dễ và chắc đã quen thuộc với nhiều bạn)

Nếu muốn tìm hiểu rõ thêm và chi tiết về thuật toán này bạn có thể xem trong cuốn "Cấu Trúc Dữ Liệu và Giải Thuật" của TS Đinh Mạnh Tường.

[Mapcon]

Co the su dung phuong an " Dung cay bieu thuc " de kiem tra tinh dung dan cua bieu thuc. Neu bieu thuc viet duoi dang Tien to thi dung phep duyet "Thua^.n" con viet duoi dang Hau to (Balan) thi dung phep duyet Nghi.ch ,con bt dang binh thuong thi duyet trung vi. Thu tim quyen "Cau truc du lieu & giai thuat" doc them xem,chac co !

[Mr. Pitô]

Mình mới học pascal ! Mình muốn viết ct nhập biểu thức ,kiem tra tinh dung dan
cua biểu thức ví dụ: (2+1)*(4.2-3)-3)
Khi nhấn enter thì sẽ cho kết quả , bạn nào chỉ mình với !
Kiểm tra tính đúng đắn của biểu thức mà, chứ có phải là tính gía trị biểu thức đâu nhỉ?

Có một số vấn đề cần chú ý như thế này:
- Số lượng ngoặc mở '(' phải lớn hơn hoặc bằng số lượng ngoặc đóng ')'
- Trong biểu thức các kí tự * , / không đứng cạnh nhau
- Sau ngoặc đóng ')' là 1 trong các kí tự + , - , * , / , )
- Sau kí tự + , - là kí tự ( , + , - , hoặc tên 1 biến, chữ số

[DangBaoChung]

Phải là số dấu "(" bằng số dấu ")" mới đúng chứ chú TiKiuPi

[Mr. Pitô]

trong lúc kiểm tra thì '(' luôn phải lớn hơn ')'. Sau khi kết thúc mới kiểm tra điều kiện bằng nhau chứ. Mà thực ra không cần cũng được, máy tính FX-500MS nhập không cần bằng vẫn tính mà, làm thế cho nó nhanh :D

[DangBaoChung]

Đó là do máy tính Fx đã sửa được những cái lỗi đó của người dùng, còn muốn biểu thức có đúng hay không thì số dấu "(" phải = số dấu ")" chứ, có mở phải có đóng mà đúng không chú Phúc