Cho số bit n, thanh ghi b (n bit), hướng xoay (L trái hoặc R phải) và số bước k. Xoay khác dịch ở chỗ các bit bị đẩy ra một đầu sẽ quay vòng vào đầu kia. Hãy in ra thanh ghi n bit sau khi xoay.
Ví dụ: n=8, b=10010110, xoay trái 3 bước → 10110100.
Dòng 1 chứa n. Dòng 2 chứa b (n bit). Dòng 3 chứa hướng (L/R) và k.
1≤n≤64; ∣b∣=n; 0≤k≤109.
Một dòng chứa thanh ghi n bit sau khi xoay.
Ví dụ:
Đầu vào:
8
10010110
L 3
Đầu ra:
10110100
Giải thích:
Đang tải editor...