Nội dung Bài tập
- Mã:
-
Div2.MINIGAME28.2:
DICHMANG
- Tên:
- Dịch mảng (Xoay mảng vòng 3)
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
We're sorry, examination by English version will be update soon.
Please enter "Vietnamese / Tiếng Việt"
Như ta đã biết, phép dịch bit left-shift (<<) và right-shift (>>) có ý nghĩa là dịch dãy bit sang trái hoặc sang phải một hoặc vài bit.
Trong giờ học thực hành, Tèo nghĩ ra một trò chơi dịch mảng như sau. Cho một mảng A gồm N số nguyên dương. Tèo nghĩ mảng A này là một mảng vòng tròn (vì phần tử cuối sẽ liên kết với phần tử đầu tiên).Khi đó, một thao tác dịch mảng về bên trái (hoặc bên phải) k đơn vị sẽ dịch chuyển tất cả các phần tử của mảng A sang trái (hoặc sang phải) k đơn vị.
Ví dụ: Sau dịch trái mảng A = [1, 2, 3, 4, 5] 4 đơn vị (<<4) ta sẽ được mảng A = [5, 1, 2, 3, 4].
Yêu cầu: Cho mảng A gồm N số nguyên dương và số nguyên dương T - số thao tác dịch mảng. Hãy cho biết các phần tử của mảng A sau mỗi thao tác.
Input:
- Dòng 1: 2 số nguyên dương N (1 <= N <= 100).
- Dòng 2: N số nguyên A[i] là các phần tử của mảng A (1 <= A[i] <= 1000)
- Dòng 3: Số nguyên dương T - số lượng thao tác dịch mảng (1 <= T <= 100)
- T dòng tiếp theo, mỗi dòng là chuỗi mô tả thao tác dịch ("<<x" hoặc ">>x" với 1 <= x <= 100)
Output:
T dòng, mỗi dòng là danh sách các phần tử của mảng tại mỗi thao tác dịch mảng.
Ví dụ 1:
Input Output
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
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...