hướng dẫn EXPAR – spoj

Nguồn đề bài http://vn.spoj.com/problems/EXPAR/

1. Đề bài EXPAR spoj

Cho biểu thức số học chỉ chứa hai biến x, y, các hằng số và các phép toán +,−,×. Hãy xác định tính chẵn – lẻ của kết quả biểu thức dựa trên tính chẵn – lẻ của hai biến x, y.

Input

Dòng 1: xâu S có độ dài không quá 106 chỉ gồm các kí tự chữ số, chữ cái ′x′,  ′y′ và các dấu  phép toán +,−,∗. Xâu S đảm bảo là biểu thức toán học hợp lệ, các hằng số đều là số nguyên không âm và không có chữ số vô nghĩa.

Dòng 2,3: mỗi dòng ghi xâu ′Odd′ hay ′Even’ chỉ tính lẻ hay chẵn của tương ứng biến x và y.

Output

Ghi xâu ′Odd′ hay ′Even’ là kết quả của bài toán.

Example

Input:
x-y*2

Odd

Odd
Output:
Odd

2. Hướng dẫn EXPAR spoj

sử dụng kí pháp Balan để giải quyết bài toán, bên cạnh đó chuyển những số quá lớn trở thành số nhỏ để dễ dàng lưu trữ hơn. Dù số có lớn đến đâu nhưng tính chẳn lẽ của nó thì vẫn ko thay đổi, vì thế bạn chỉ cần chuyển số chẳn lớn thành số 2 và số lẻ lớn thành số 1 và dùng kí pháp balan là được.

3. Code tham khảo EXPAR spoj

[sociallocker]

[/sociallocker]

 

Trả lời

Thư điện tử của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *