Nội dung Bài tập
- Mã:
- ICODER
- Tên:
- Instruction Decoder
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 0.7 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- pvtran1995
Nam rất yêu thích các phép tính, cậu luôn cố tạo ra một hệ thống tính toán cho riêng mình. Với một số nguyên không âm R, Nam định nghĩa được hai phép toán:
Dữ liệu đầu vào gồm nhiều bộ test, mỗi bộ test gồm:
- Dòng đầu tiên chứa số nguyên N (1<=N<=100000) là số phép tính Nam thực hiện.
- N dòng tiếp theo là các phép tính tương ứng.
Dấu hiệu kết thúc của dữ liệu đầu vào là N=0
Dữ liệu đầu ra: gồm nhiều dòng, mỗi dòng ghi lại số lượng kết quả có thể có của bộ test tương ứng.
Ví dụ:
Input:
1
ADD 3
1
MUL 0
5
MUL 3
ADD 4
MUL 5
ADD 3
MUL 2
8
ADD 32
MUL 5312
ADD 7
MUL 7
ADD 32
MUL 5312
ADD 7
MUL 7
0
Output:
65536
1
32768
16
Quảng cáo
ADD X: tương đương phép toán R = (R + X) mod 65536Trong một lần thực hiện dãy các phép tính, Nam quên mất số R được định sẵn là bao nhiêu. Nam muốn tính toán xem có bao nhiêu kết quả cuối cùng có thể có sau khi thực hiện dãy các phép tính này. Bạn hãy giúp Nam nhé!
MUL X: tương đương phép toán R = (R * X) mod 65536
(0 <= X <= 65535)
Dữ liệu đầu vào gồm nhiều bộ test, mỗi bộ test gồm:
- Dòng đầu tiên chứa số nguyên N (1<=N<=100000) là số phép tính Nam thực hiện.
- N dòng tiếp theo là các phép tính tương ứng.
Dấu hiệu kết thúc của dữ liệu đầu vào là N=0
Dữ liệu đầu ra: gồm nhiều dòng, mỗi dòng ghi lại số lượng kết quả có thể có của bộ test tương ứng.
Ví dụ:
Input:
1
ADD 3
1
MUL 0
5
MUL 3
ADD 4
MUL 5
ADD 3
MUL 2
8
ADD 32
MUL 5312
ADD 7
MUL 7
ADD 32
MUL 5312
ADD 7
MUL 7
0
Output:
65536
1
32768
16
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