Nội dung Bài tập
- Mã:
- CTDL_DSLK_Mangxoayvong
- Tên:
- Mảng xoay vòng
- 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:
- tamtd
Trong giờ học thực hành, Tèo nghĩ ra một trò chơi 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).
Quảng cáo
Khi đó, một thao tác xoay mảng về bên trái sẽ dịch chuyển tất cả các phần tử của mảng A sang trái 1 đơn vị.
Ví dụ: Sau 2 thao tác xoay trái mảng A = [1, 2, 3, 4, 5] ta sẽ được mảng A = [3, 4, 5, 1, 2]
Ví dụ: Sau 2 thao tác xoay trái mảng A = [1, 2, 3, 4, 5] ta sẽ được mảng A = [3, 4, 5, 1, 2]
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 xoay trái. Hãy cho biết các phần tử của mảng A sau T thao tác đó.
Input:
- Dòng 1: 2 số nguyên dương N và T cách nhau một khoảng trắng.
- Dòng 2: N số nguyên A[i] là các phần tử của mảng A
Output:
Giới hạn dữ liệu:Một dòng duy nhất: N số nguyên - các phần tử của mảng A sau khi thực hiện T phép xoay trái.
- 1 <= N <= 105
- 1 <= T <= N
- 1 <= A[i] <= 106
Ví dụ 1:
Input Output 5 2 1 2 3 4 53 4 5 1 2
Ví dụ 2:
Input Output 5 4 3 2 1 7 99 3 2 1 7
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...