试题 算法训练 移动

问题描述

　　给定一个n长的数列，有m次操作，第i次操作表示将整个数列循环移动mi位，询问每次操作结束后的开头k个数字

输入格式

　　第一行三个整数n,m,k。
　　第二行n个整数表示数列。
　　接下来m行，每行一个整数mi，表示移动位数，若mi为正，表示向左移mi位，若mi为负数，表示向右移-mi位。

输出格式

　　m行，每行k个数，表示开头k个数字

样例输入

5 2 3
1 2 3 4 5
2
-2

样例输出

3 4 5
1 2 3

数据规模和约定

　　n<=1000000
　　m<=100000
　　k<=min(10,n)
　　mi<=100000000

#include<iostream>
using namespace std;

int num[1000001] = {0};

int main() {
	int n, m, k, move = 0;
	
	cin >> n >> m >> k;
	
	for (int i = 0; i < n; i ++) {
		cin >> num[i];
	}
	
	for (int i = 0; i < m; i ++) {
		int temp;
		cin >> temp;
		
		move += temp;
		
		while (move <= 0) {
			move += n;
		}
		
		for (int j = move; j <= move + k - 1; j ++) {
			cout << num[(j + n) % n] << " ";
		}
		
		cout << endl;
	}
	
	return 0;
}

总结：

想清楚移动的原理，然后就可以了