蓝桥杯 算法 移动（Java）

问题描述
　　给定一个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

思路

1. 关于数组的移动问题，其实我们可以通过取余的方式来求解，如下的比如例子：

5 2 3 n ：数组的长度 temp：每次的求余的位置，q:移动的位置
33 100 51 29 98
0 1 2 3 4
-1
temp = (n + q + temp ) % n = 4 % 5 = 4
然后循环输出三个， （4 + 0）% 5 = 4， （4 + 1）% 5 = 0， （ 4+2） % 5 =1
分别为： 98 33 100
4
此时temp = 4； 通过上面的公式：更新后的temp为 （4+4+5）% 5 = 3
temp = 3；(3+ 0）% 5 = 3， （3 + 1）% 5 = 4， （ 3+2） % 5 =0
分别为：29 98 33
但是题目并没有很清楚的说明是每次都对原数组进行求还是每次都更新的，但是从测试的答案来看很明显就是后者。

完整代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int k = sc.nextInt();
        int[] a = new int[1002000];//新建的数组尽量的大一些

        for (int i = 0; i < n; i++){
            a[i] = sc.nextInt();
        }

        int temp = 0;
        for (int i = 0; i < m; i++){
            int q = sc.nextInt();
            temp = (n + q + temp) % n; 
            while (temp < 0)
                temp = (temp + n) % n; //存在左移很多位导致temp为负，那么我们需要把负的转正
            for (int j = 0; j < k; j++){
                if (j != k - 1) System.out.print(a[(temp + j) % n] + " ");
               else System.out.println(a[(temp + j) % n]);//最后一个分开来输出，下一组从下一行输起
            }

        }
    }
}

测试结果：